In your final repo, there should be an R markdown file that organizes all computational steps for evaluating your proposed Facial Expression Recognition framework.

This file is currently a template for running evaluation experiments. You should update it according to your codes but following precisely the same structure.

set.seed(2020)
# setwd(\~/Project3-FacialEmotionRecognition/doc\)
# here replace it with your own path or manually set it in RStudio to where this rmd file is located. 
# use relative path for reproducibility

New libraries

```r
train_dir <- \../data/train_set/\ # This will be modified for different data sets.
train_image_dir <- paste(train_dir, \images/\, sep=\\)
train_pt_dir <- paste(train_dir,  \points/\, sep=\\)
train_label_path <- paste(train_dir, \label.csv\, sep=\\) 

<!-- rnb-source-end -->

<!-- rnb-chunk-end -->


<!-- rnb-text-begin -->



### Step 0 set work directories

<!-- rnb-text-end -->


<!-- rnb-chunk-begin -->


<!-- rnb-source-begin eyJkYXRhIjpbInNldC5zZWVkKDIwMjApIiwic2V0d2QoXCIuLi9kb2NcIikiLCIjIGhlcmUgcmVwbGFjZSBpdCB3aXRoIHlvdXIgb3duIHBhdGggb3IgbWFudWFsbHkgc2V0IGl0IGluIFJTdHVkaW8gdG8gd2hlcmUgdGhpcyBybWQgZmlsZSBpcyBsb2NhdGVkLiAiLCIjIHVzZSByZWxhdGl2ZSBwYXRoIGZvciByZXByb2R1Y2liaWxpdHkiXX0= -->

```r
set.seed(2020)
setwd("../doc")
# here replace it with your own path or manually set it in RStudio to where this rmd file is located. 
# use relative path for reproducibility

Provide directories for training images. Training images and Training fiducial points will be in different subfolders.

train_dir <- "../data/train_set/" # This will be modified for different data sets.
train_image_dir <- paste(train_dir, "images/", sep="")
train_pt_dir <- paste(train_dir,  "points/", sep="")
train_label_path <- paste(train_dir, "label.csv", sep="")

Step 1: set up controls for evaluation experiments.

In this chunk, we have a set of controls for the evaluation experiments.

run.cv <- TRUE # run cross-validation on the training set
sample.reweight <- FALSE # run sample reweighting in model training
K <- 5  # number of CV folds
run.feature.train <- TRUE # process features for training set
run.test <- TRUE # run evaluation on an independent test set

# gbm
gbm.numtrees <- 1000 #number of trees to use in gbm
run.feature.test <- TRUE # process features for test set
run.poly.feature <- TRUE # process poly features
run.add.poly.feature <- TRUE # and poly features to dist matrix
run.gbm <- TRUE

# svm
run.svm <- TRUE # svm is the chosen advance model
needs.balanced <- TRUE # balance data for model fitting
model.selection <- TRUE # perform model selection on svm models

# random forest
run.balanced.data <- TRUE # Whether or not balance the data
train.random.forest <- F # Train Random Forest Model
tune.random.forest <- F # Tune Random Forest Model

Using cross-validation or independent test set evaluation, we compare the performance of models with different specifications. In this Starter Code, we tune parameter lambda (the amount of shrinkage) for logistic regression with LASSO penalty.

lmbd = c(1e-3, 5e-3, 1e-2, 5e-2, 1e-1)
model_labels = paste("LASSO Penalty with lambda =", lmbd)

Step 2: import data and train-test split

#train-test split
info <- read.csv(train_label_path)
n <- nrow(info) #get number of rows from csv
n_train <- round(n*(4/5), 0) #use 4/5 amount of data for training
train_idx <- sample(info$Index, n_train, replace = F) #grab indexs used for training
test_idx <- setdiff(info$Index, train_idx) # get indexs not used for training

If you choose to extract features from images, such as using Gabor filter, R memory will exhaust all images are read together. The solution is to repeat reading a smaller batch(e.g 100) and process them.

n_files <- length(list.files(train_image_dir,'*jpg'))

# image_list <- list()
# for(i in 1:100){
#    image_list[[i]] <- readImage(paste0(train_image_dir, sprintf("%04d", i), ".jpg"))
# }

Fiducial points are stored in matlab format. In this step, we read them and store them in a list.

#function to read fiducial points
#input: index
#output: matrix of fiducial points corresponding to the index
readMat.matrix <- function(index){
     return(round(readMat(paste0(train_pt_dir, sprintf("%04d", index), ".mat"))[[1]],0))
}

#load fiducial points
fiducial_pt_list <- lapply(1:n_files, readMat.matrix)
save(fiducial_pt_list, file="../output/fiducial_pt_list.RData")

Step 3: construct features and responses

Figure1

feature.R should be the wrapper for all your feature engineering functions and options. The function feature( ) should have options that correspond to different scenarios for your project and produces an R object that contains features and responses that are required by all the models you are going to evaluate later.

```r
  
res_cv <- as.data.frame(res_cv) 
colnames(res_cv) <- c(\mean_error\, \sd_error\, \mean_AUC\, \sd_AUC\)
res_cv$k = as.factor(lmbd)

if(run.cv){
  p1 <- res_cv %>% 
    ggplot(aes(x = as.factor(lmbd), y = mean_error,
               ymin = mean_error - sd_error, ymax = mean_error + sd_error)) + 
    geom_crossbar() +
    theme(axis.text.x = element_text(angle = 90, hjust = 1))
  
  p2 <- res_cv %>% 
    ggplot(aes(x = as.factor(lmbd), y = mean_AUC,
               ymin = mean_AUC - sd_AUC, ymax = mean_AUC + sd_AUC)) + 
    geom_crossbar() +
    theme(axis.text.x = element_text(angle = 90, hjust = 1))
  
  print(p1)
  print(p2)
}

<!-- rnb-source-end -->

<!-- rnb-chunk-end -->


<!-- rnb-text-begin -->


### Step 4: Train a classification model with training features and responses
Call the train model and test model from library. 

`train.R` and `test.R` should be wrappers for all your model training steps and your classification/prediction steps. 

+ `train.R`
  + Input: a data frame containing features and labels and a parameter list.
  + Output:a trained model
+ `test.R`
  + Input: the fitted classification model using training data and processed features from testing images 
  + Input: an R object that contains a trained classifier.
  + Output: training model specification

+ In this Starter Code, we use logistic regression with LASSO penalty to do classification. 


<!-- rnb-text-end -->


<!-- rnb-chunk-begin -->


<!-- rnb-source-begin eyJkYXRhIjoiYGBgclxuc291cmNlKFwiLi4vbGliL3RyYWluLlJcIikgXG5zb3VyY2UoXCIuLi9saWIvdGVzdC5SXCIpXG5gYGAifQ== -->

```r
source("../lib/train.R") 
source("../lib/test.R")

Model selection with cross-validation

  • Do model selection by choosing among different values of training model parameters.
source("../lib/cross_validation.R")
feature_train = as.matrix(dat_train[, 1:ncol(dat_train)-1])
label_train = as.integer(dat_train$label)
if(run.cv){
  res_cv <- matrix(0, nrow = length(lmbd), ncol = 4)
  for(i in 1:length(lmbd)){
    cat("lambda = ", lmbd[i], "\n")
    res_cv[i,] <- cv.function(features = feature_train, labels = label_train, K, 
                              l = lmbd[i], reweight = sample.reweight)
  save(res_cv, file="../output/res_cv.RData")
  }
}else{
  load("../output/res_cv.RData")
}

Visualize cross-validation results.

```r
cat(\Time for constructing training features=\, tm_feature_train[1], \s \n\)
cat(\Time for constructing testing features=\, tm_feature_test[1], \s \n\)
cat(\Time for training model=\, tm_train[1], \s \n\) 
cat(\Time for testing model=\, tm_test[1], \s \n\)

<!-- rnb-source-end -->

<!-- rnb-chunk-end -->


<!-- rnb-text-begin -->



* Choose the "best" parameter value

<!-- rnb-text-end -->


<!-- rnb-chunk-begin -->


<!-- rnb-source-begin eyJkYXRhIjoiYGBgclxuI3Bhcl9iZXN0IDwtIGxtYmRbd2hpY2gubWluKHJlc19jdl9yZiRtZWFuX2Vycm9yKV0gIyBsbWJkW3doaWNoLm1heChyZXNfY3YkbWVhbl9BVUMpXVxuYGBgIn0= -->

```r
#par_best <- lmbd[which.min(res_cv_rf$mean_error)] # lmbd[which.max(res_cv$mean_AUC)]

Advanced Models:

Create weight test

label_test <- as.integer(dat_test$label)
weight_test <- rep(NA, length(label_test))
for (i in unique(label_test)){
  weight_test[label_test == i] = 0.5 * length(label_test) / length(label_test[label_test == i])
}
# training weights
weight_train <- rep(NA, length(label_train))
for (v in unique(label_train)){
  weight_train[label_train == v] = 0.5 * length(label_train) / length(label_train[label_train == v])
}

if (run.gbm){
  if (sample.reweight){
    tm_train <- system.time(fit_train <- train_gbm(dat_train, s=0.1, K=K, n=gbm.numtrees,w = weight_train))
  } else {
    tm_train <- system.time(fit_train <- train_gbm(dat_train, s=0.1, K=K, n=gbm.numtrees,w = NULL))
  }
  
  # plot the performance
  best.iter.oob <- gbm.perf(fit_train,method="OOB")  # returns out-of-bag estimated best number of trees
  print(best.iter.oob)
  best.iter.cv <- gbm.perf(fit_train,method="cv")   # returns K-fold cv estimate of best number of trees
  print(best.iter.cv)

} else {
  if (sample.reweight){
    tm_train <- system.time(fit_train <- train(feature_train, label_train, w = weight_train, par_best))
  } else {
    tm_train <- system.time(fit_train <- train(feature_train, label_train, w = NULL, par_best))
  }
}
save(fit_train, file="../output/fit_train.RData")

Step 5: Run test on test images

```r
library(e1071)
tm_svm_default_mod <- NA
tm_svm_linear_cost <-NA
tm_svm_linear_mod <- NA
if(model.selection){
  svm_model_auc <- rep(NA, 2)
  # default model
  if(run.cv){
    tm_svm_default_mod < system.time(svm_default_mod <- svm_default_train(svm_training_data, K))
    save(svm_default_mod, file=\../output/svm_default_mod.RData\)
  } else {
    load(file=\../output/svm_default_mod.RData\)
  }
  svm_default_pred <- svm_test(svm_default_mod, svm_training_data)
  #mean(round(svm_default_pred == svm_training_data$label))
  tpr.fpr_default <- WeightedROC(as.numeric(svm_default_pred), svm_training_data$label)
  svm_model_auc[1] <- WeightedAUC(tpr.fpr_default)
  
  
  # linear kernel
  if(run.cv){
    tm_svm_linear_cost < system.time(best.cost <- svm.cv.linear(svm_training_data, K))
    tm_svm_linear_mod <- system.time(svm_linear_mod <- svm_linear_train(svm_training_data, best.cost, K))
    save(svm_linear_mod, file=\../output/svm_linear_mod.RData\)
  } else {
    load(file=\../output/svm_linear_mod.RData\)
  }
  svm_linear_pred <- svm_test(svm_linear_mod, svm_training_data)
  #mean(round(svm_linear_pred == svm_training_data$label))
  tpr.fpr_linear <- WeightedROC(as.numeric(svm_linear_pred), svm_training_data$label)
  svm_model_auc[2] <- WeightedAUC(tpr.fpr_linear)
  
  
  # select model with the highest auc
  curr_best_auc <- which.max(svm_model_auc)
  if(curr_best_auc == 1){
    svm_best_mod <- svm_default_mod
    save(svm_best_mod, file=\../output/svm_best_mod.RData\)
  } else{
    svm_best_mod <- svm_linear_mod
    save(svm_best_mod, file=\../output/svm_best_mod.RData\)
  }
} else{
  load(file=\../output/svm_best_mod.RData\)
}

<!-- rnb-source-end -->

<!-- rnb-chunk-end -->


<!-- rnb-text-begin -->


Random Forest:

## Tune RF

<!-- rnb-text-end -->


<!-- rnb-chunk-begin -->


<!-- rnb-source-begin eyJkYXRhIjoiYGBgclxuYGBgclxuc3ZtX2F1Y1xuXG5gYGBcbmBgYCJ9 -->

```r
```r
svm_auc

<!-- rnb-source-end -->

<!-- rnb-output-begin eyJkYXRhIjoiWzFdIDAuNjIxNzA4OFxuIn0= -->

[1] 0.6217088




<!-- rnb-output-end -->

<!-- rnb-chunk-end -->


<!-- rnb-text-begin -->

mtry = 154 is the best.

## Find the best ntrees

<!-- rnb-text-end -->


<!-- rnb-chunk-begin -->


<!-- rnb-source-begin eyJkYXRhIjoiYGBgclxuc291cmNlKFwiLi4vbGliL3JhbmRvbV9mb3Jlc3QuUlwiKVxuXG4jVHJhaW4gNTAwXG5pZih0dW5lLnJhbmRvbS5mb3Jlc3Qpe1xudGltZS5yZi50cmFpbiA8LSBzeXN0ZW0udGltZShyYW5kb21fZm9yZXN0X2ZpdF81MDAgPC0gcmFuZG9tX2ZvcmVzdF90cmFpbl81MDAoZGF0X3RyYWluX2JhbGFuY2VkX3Jvc2UsbXRyeSA9IDE1NCkpXG5zYXZlKHJhbmRvbV9mb3Jlc3RfZml0XzUwMCwgZmlsZSA9IFwiLi4vb3V0cHV0L3JmX3RyYWluXzUwMF90cmVlcy5SRGF0YVwiKVxufVxuI1Rlc3QgNTAwXG5yYW5kb21fZm9yZXN0X3Rlc3RfcHJlcD1OQVxuaWYodHVuZS5yYW5kb20uZm9yZXN0KXtcbiBsb2FkKGZpbGU9XCIuLi9vdXRwdXQvcmZfdHJhaW5fNTAwX3RyZWVzLlJEYXRhXCIpXG4gdGltZS5yZi50ZXN0IDwtIHN5c3RlbS50aW1lKFxuICAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gcmFuZG9tX2ZvcmVzdF90ZXN0KFxuICAgICBtb2RlbCA9IHJhbmRvbV9mb3Jlc3RfZml0XzUwMCx0ZXN0c2V0ID0gZGF0X3Rlc3QpXG4gICAgICAgICAgICAgICApXG5cbnJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIGFzLm51bWVyaWMoYXMuY2hhcmFjdGVyKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKSlcbmFjY3VfcmZfdGVzdCA8LSBtZWFuKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwID09IGRhdF90ZXN0JGxhYmVsKVxucmFuZG9tX2ZvcmVzdF9sYWJlbDwtcm91bmQocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApXG5hY2N1X3JmIDwtIHN1bSh3ZWlnaHRfdGVzdCAqIChyYW5kb21fZm9yZXN0X2xhYmVsID09IGxhYmVsX3Rlc3QpKSAvIHN1bSh3ZWlnaHRfdGVzdClcbiNwcm9iX3ByZWQgPC0gbGFibGVfcHJlZFxudHByLmZwciA8LSBXZWlnaHRlZFJPQyhyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpXG5hdWNfcmYgPC0gV2VpZ2h0ZWRBVUModHByLmZwcilcbmNhdChcIlRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGXCIsIFwiaXNcIiwgYXVjX3JmLCBcIi5cXG5cIilcbmNhdChcIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBpbWJhbGFuY2VkIHRlc3RpbmcgZGF0YVwiLCBcImlzXCIsIGFjY3VfcmZfdGVzdCoxMDAsIFwiJS5cXG5cIilcbmNhdChcIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBiYWxhbmNlZCB0ZXN0aW5nIGRhdGFcIiwgXCJpc1wiLCBhY2N1X3JmKjEwMCwgXCIlLlxcblwiKVxuY2F0KFwiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9IFwiLCB0aW1lLnJmLnRyYWluWzFdLCBcInMgXFxuXCIpXG5jYXQoXCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSBcIix0aW1lLnJmLnRlc3RbMV0sIFwicyBcXG5cIilcbn1cbiMgVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkYgaXMgMC41MDMxOTk5IC5cbiMgVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDgwLjMzMzMzICUuXG4jIFRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBiYWxhbmNlZCB0ZXN0aW5nIGRhdGEgaXMgNTAuMzE5OTkgJS5cbiMgVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICAyMC45NSBzIFxuIyBUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMC4wOSBzIFxuXG4jVHJhaW4gMTAwMFxuaWYodHVuZS5yYW5kb20uZm9yZXN0KXtcbnRpbWUucmYudHJhaW4gPC0gc3lzdGVtLnRpbWUocmFuZG9tX2ZvcmVzdF9maXRfMTAwMCA8LSByYW5kb21fZm9yZXN0X3RyYWluXzEwMDAoZGF0X3RyYWluX2JhbGFuY2VkX3Jvc2UsbXRyeSA9IDE1NCkpXG5zYXZlKHJhbmRvbV9mb3Jlc3RfZml0XzEwMDAsIGZpbGUgPSBcIi4uL291dHB1dC9yZl90cmFpbl8xMDAwX3RyZWVzLlJEYXRhXCIpXG59XG4jVGVzdCAxMDAwXG5yYW5kb21fZm9yZXN0X3Rlc3RfcHJlcD1OQVxuaWYodHVuZS5yYW5kb20uZm9yZXN0KXtcbiBsb2FkKGZpbGU9XCIuLi9vdXRwdXQvcmZfdHJhaW5fMTAwMF90cmVlcy5SRGF0YVwiKVxuIHRpbWUucmYudGVzdCA8LSBzeXN0ZW0udGltZShcbiAgIHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIHJhbmRvbV9mb3Jlc3RfdGVzdChcbiAgICAgbW9kZWwgPSByYW5kb21fZm9yZXN0X2ZpdF8xMDAwLHRlc3RzZXQgPSBkYXRfdGVzdClcbiAgICAgICAgICAgICAgIClcblxucmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKVxuYWNjdV9yZl90ZXN0IDwtIG1lYW4ocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPT0gZGF0X3Rlc3QkbGFiZWwpXG5yYW5kb21fZm9yZXN0X2xhYmVsPC1yb3VuZChyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcClcbmFjY3VfcmYgPC0gc3VtKHdlaWdodF90ZXN0ICogKHJhbmRvbV9mb3Jlc3RfbGFiZWwgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KVxuI3Byb2JfcHJlZCA8LSBsYWJsZV9wcmVkXG50cHIuZnByIDwtIFdlaWdodGVkUk9DKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwLCBsYWJlbF90ZXN0LCB3ZWlnaHRfdGVzdClcbmF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKVxuY2F0KFwiVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkZcIiwgXCJpc1wiLCBhdWNfcmYsIFwiLlxcblwiKVxuY2F0KFwiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhXCIsIFwiaXNcIiwgYWNjdV9yZl90ZXN0KjEwMCwgXCIlLlxcblwiKVxuY2F0KFwiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YVwiLCBcImlzXCIsIGFjY3VfcmYqMTAwLCBcIiUuXFxuXCIpXG5jYXQoXCJUaW1lIGZvciB0cmFpbmluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gXCIsIHRpbWUucmYudHJhaW5bMV0sIFwicyBcXG5cIilcbmNhdChcIlRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9IFwiLHRpbWUucmYudGVzdFsxXSwgXCJzIFxcblwiKVxufVxuXG4jVHJhaW4gMTUwMFxuaWYodHVuZS5yYW5kb20uZm9yZXN0KXtcbnRpbWUucmYudHJhaW4gPC0gc3lzdGVtLnRpbWUocmFuZG9tX2ZvcmVzdF9maXRfMTUwMCA8LSByYW5kb21fZm9yZXN0X3RyYWluXzE1MDAoZGF0X3RyYWluX2JhbGFuY2VkX3Jvc2UsbXRyeSA9IDE1NCkpXG5zYXZlKHJhbmRvbV9mb3Jlc3RfZml0XzE1MDAsIGZpbGUgPSBcIi4uL291dHB1dC9yZl90cmFpbl8xNTAwX3RyZWVzLlJEYXRhXCIpXG59XG4jVGVzdCAxNTAwXG5yYW5kb21fZm9yZXN0X3Rlc3RfcHJlcD1OQVxuaWYodHVuZS5yYW5kb20uZm9yZXN0KXtcbiBsb2FkKGZpbGU9XCIuLi9vdXRwdXQvcmZfdHJhaW5fMTUwMF90cmVlcy5SRGF0YVwiKVxuIHRpbWUucmYudGVzdCA8LSBzeXN0ZW0udGltZShcbiAgIHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIHJhbmRvbV9mb3Jlc3RfdGVzdChcbiAgICAgbW9kZWwgPSByYW5kb21fZm9yZXN0X2ZpdF8xNTAwLHRlc3RzZXQgPSBkYXRfdGVzdClcbiAgICAgICAgICAgICAgIClcblxucmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKVxuYWNjdV9yZl90ZXN0IDwtIG1lYW4ocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPT0gZGF0X3Rlc3QkbGFiZWwpXG5yYW5kb21fZm9yZXN0X2xhYmVsPC1yb3VuZChyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcClcbmFjY3VfcmYgPC0gc3VtKHdlaWdodF90ZXN0ICogKHJhbmRvbV9mb3Jlc3RfbGFiZWwgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KVxuI3Byb2JfcHJlZCA8LSBsYWJsZV9wcmVkXG50cHIuZnByIDwtIFdlaWdodGVkUk9DKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwLCBsYWJlbF90ZXN0LCB3ZWlnaHRfdGVzdClcbmF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKVxuY2F0KFwiVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkZcIiwgXCJpc1wiLCBhdWNfcmYsIFwiLlxcblwiKVxuY2F0KFwiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhXCIsIFwiaXNcIiwgYWNjdV9yZl90ZXN0KjEwMCwgXCIlLlxcblwiKVxuY2F0KFwiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YVwiLCBcImlzXCIsIGFjY3VfcmYqMTAwLCBcIiUuXFxuXCIpXG5jYXQoXCJUaW1lIGZvciB0cmFpbmluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gXCIsIHRpbWUucmYudHJhaW5bMV0sIFwicyBcXG5cIilcbmNhdChcIlRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9IFwiLHRpbWUucmYudGVzdFsxXSwgXCJzIFxcblwiKVxufVxuXG4jVHJhaW4gMjAwMFxuaWYodHVuZS5yYW5kb20uZm9yZXN0KXtcbnRpbWUucmYudHJhaW4gPC0gc3lzdGVtLnRpbWUocmFuZG9tX2ZvcmVzdF9maXRfMjAwMCA8LSByYW5kb21fZm9yZXN0X3RyYWluXzIwMDAoZGF0X3RyYWluX2JhbGFuY2VkX3Jvc2UsbXRyeSA9IDE1NCkpXG5zYXZlKHJhbmRvbV9mb3Jlc3RfZml0XzIwMDAsIGZpbGUgPSBcIi4uL291dHB1dC9yZl90cmFpbl8yMDAwX3RyZWVzLlJEYXRhXCIpXG59XG4jVGVzdCAyMDAwXG5yYW5kb21fZm9yZXN0X3Rlc3RfcHJlcD1OQVxuaWYodHVuZS5yYW5kb20uZm9yZXN0KXtcbiBsb2FkKGZpbGU9XCIuLi9vdXRwdXQvcmZfdHJhaW5fMjAwMF90cmVlcy5SRGF0YVwiKVxuIHRpbWUucmYudGVzdCA8LSBzeXN0ZW0udGltZShcbiAgIHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIHJhbmRvbV9mb3Jlc3RfdGVzdChcbiAgICAgbW9kZWwgPSByYW5kb21fZm9yZXN0X2ZpdF8yMDAwLHRlc3RzZXQgPSBkYXRfdGVzdClcbiAgICAgICAgICAgICAgIClcblxucmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKVxuYWNjdV9yZl90ZXN0IDwtIG1lYW4ocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPT0gZGF0X3Rlc3QkbGFiZWwpXG5yYW5kb21fZm9yZXN0X2xhYmVsPC1yb3VuZChyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcClcbmFjY3VfcmYgPC0gc3VtKHdlaWdodF90ZXN0ICogKHJhbmRvbV9mb3Jlc3RfbGFiZWwgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KVxuI3Byb2JfcHJlZCA8LSBsYWJsZV9wcmVkXG50cHIuZnByIDwtIFdlaWdodGVkUk9DKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwLCBsYWJlbF90ZXN0LCB3ZWlnaHRfdGVzdClcbmF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKVxuY2F0KFwiVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkZcIiwgXCJpc1wiLCBhdWNfcmYsIFwiLlxcblwiKVxuY2F0KFwiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhXCIsIFwiaXNcIiwgYWNjdV9yZl90ZXN0KjEwMCwgXCIlLlxcblwiKVxuY2F0KFwiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YVwiLCBcImlzXCIsIGFjY3VfcmYqMTAwLCBcIiUuXFxuXCIpXG5jYXQoXCJUaW1lIGZvciB0cmFpbmluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gXCIsIHRpbWUucmYudHJhaW5bMV0sIFwicyBcXG5cIilcbmNhdChcIlRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9IFwiLHRpbWUucmYudGVzdFsxXSwgXCJzIFxcblwiKVxufVxuI1RyYWluIDI1MDBcbmlmKHR1bmUucmFuZG9tLmZvcmVzdCl7XG50aW1lLnJmLnRyYWluIDwtIHN5c3RlbS50aW1lKHJhbmRvbV9mb3Jlc3RfZml0XzI1MDAgPC0gcmFuZG9tX2ZvcmVzdF90cmFpbl8yNTAwKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLG10cnkgPSAxNTQpKVxuc2F2ZShyYW5kb21fZm9yZXN0X2ZpdF8yNTAwLCBmaWxlID0gXCIuLi9vdXRwdXQvcmZfdHJhaW5fMjUwMF90cmVlcy5SRGF0YVwiKVxufVxuI1Rlc3QgMjUwMFxucmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXA9TkFcbmlmKHR1bmUucmFuZG9tLmZvcmVzdCl7XG4gbG9hZChmaWxlPVwiLi4vb3V0cHV0L3JmX3RyYWluXzI1MDBfdHJlZXMuUkRhdGFcIilcbiB0aW1lLnJmLnRlc3QgPC0gc3lzdGVtLnRpbWUoXG4gICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSByYW5kb21fZm9yZXN0X3Rlc3QoXG4gICAgIG1vZGVsID0gcmFuZG9tX2ZvcmVzdF9maXRfMjUwMCx0ZXN0c2V0ID0gZGF0X3Rlc3QpXG4gICAgICAgICAgICAgICApXG5cbnJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIGFzLm51bWVyaWMoYXMuY2hhcmFjdGVyKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKSlcbmFjY3VfcmZfdGVzdCA8LSBtZWFuKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwID09IGRhdF90ZXN0JGxhYmVsKVxucmFuZG9tX2ZvcmVzdF9sYWJlbDwtcm91bmQocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApXG5hY2N1X3JmIDwtIHN1bSh3ZWlnaHRfdGVzdCAqIChyYW5kb21fZm9yZXN0X2xhYmVsID09IGxhYmVsX3Rlc3QpKSAvIHN1bSh3ZWlnaHRfdGVzdClcbiNwcm9iX3ByZWQgPC0gbGFibGVfcHJlZFxudHByLmZwciA8LSBXZWlnaHRlZFJPQyhyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpXG5hdWNfcmYgPC0gV2VpZ2h0ZWRBVUModHByLmZwcilcbmNhdChcIlRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGXCIsIFwiaXNcIiwgYXVjX3JmLCBcIi5cXG5cIilcbmNhdChcIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBpbWJhbGFuY2VkIHRlc3RpbmcgZGF0YVwiLCBcImlzXCIsIGFjY3VfcmZfdGVzdCoxMDAsIFwiJS5cXG5cIilcbmNhdChcIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBiYWxhbmNlZCB0ZXN0aW5nIGRhdGFcIiwgXCJpc1wiLCBhY2N1X3JmKjEwMCwgXCIlLlxcblwiKVxuY2F0KFwiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9IFwiLCB0aW1lLnJmLnRyYWluWzFdLCBcInMgXFxuXCIpXG5jYXQoXCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSBcIix0aW1lLnJmLnRlc3RbMV0sIFwicyBcXG5cIilcbn1cblxuYGBgIn0= -->

```r
source("../lib/random_forest.R")

#Train 500
if(tune.random.forest){
time.rf.train <- system.time(random_forest_fit_500 <- random_forest_train_500(dat_train_balanced_rose,mtry = 154))
save(random_forest_fit_500, file = "../output/rf_train_500_trees.RData")
}
#Test 500
random_forest_test_prep=NA
if(tune.random.forest){
 load(file="../output/rf_train_500_trees.RData")
 time.rf.test <- system.time(
   random_forest_test_prep <- random_forest_test(
     model = random_forest_fit_500,testset = dat_test)
               )

random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
random_forest_label<-round(random_forest_test_prep)
accu_rf <- sum(weight_test * (random_forest_label == label_test)) / sum(weight_test)
#prob_pred <- lable_pred
tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
auc_rf <- WeightedAUC(tpr.fpr)
cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
cat("The accuracy of model: Random Forest on imbalanced testing data", "is", accu_rf_test*100, "%.\n")
cat("The accuracy of model: Random Forest on balanced testing data", "is", accu_rf*100, "%.\n")
cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
}
# The AUC of model after reweighting: RF is 0.5031999 .
# The accuracy of model: Random Forest on imbalanced testing data is 80.33333 %.
# The accuracy of model: Random Forest on balanced testing data is 50.31999 %.
# Time for training model Random Forest =  20.95 s 
# Time for testing model Random Forest =  0.09 s 

#Train 1000
if(tune.random.forest){
time.rf.train <- system.time(random_forest_fit_1000 <- random_forest_train_1000(dat_train_balanced_rose,mtry = 154))
save(random_forest_fit_1000, file = "../output/rf_train_1000_trees.RData")
}
#Test 1000
random_forest_test_prep=NA
if(tune.random.forest){
 load(file="../output/rf_train_1000_trees.RData")
 time.rf.test <- system.time(
   random_forest_test_prep <- random_forest_test(
     model = random_forest_fit_1000,testset = dat_test)
               )

random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
random_forest_label<-round(random_forest_test_prep)
accu_rf <- sum(weight_test * (random_forest_label == label_test)) / sum(weight_test)
#prob_pred <- lable_pred
tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
auc_rf <- WeightedAUC(tpr.fpr)
cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
cat("The accuracy of model: Random Forest on imbalanced testing data", "is", accu_rf_test*100, "%.\n")
cat("The accuracy of model: Random Forest on balanced testing data", "is", accu_rf*100, "%.\n")
cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
}

#Train 1500
if(tune.random.forest){
time.rf.train <- system.time(random_forest_fit_1500 <- random_forest_train_1500(dat_train_balanced_rose,mtry = 154))
save(random_forest_fit_1500, file = "../output/rf_train_1500_trees.RData")
}
#Test 1500
random_forest_test_prep=NA
if(tune.random.forest){
 load(file="../output/rf_train_1500_trees.RData")
 time.rf.test <- system.time(
   random_forest_test_prep <- random_forest_test(
     model = random_forest_fit_1500,testset = dat_test)
               )

random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
random_forest_label<-round(random_forest_test_prep)
accu_rf <- sum(weight_test * (random_forest_label == label_test)) / sum(weight_test)
#prob_pred <- lable_pred
tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
auc_rf <- WeightedAUC(tpr.fpr)
cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
cat("The accuracy of model: Random Forest on imbalanced testing data", "is", accu_rf_test*100, "%.\n")
cat("The accuracy of model: Random Forest on balanced testing data", "is", accu_rf*100, "%.\n")
cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
}

#Train 2000
if(tune.random.forest){
time.rf.train <- system.time(random_forest_fit_2000 <- random_forest_train_2000(dat_train_balanced_rose,mtry = 154))
save(random_forest_fit_2000, file = "../output/rf_train_2000_trees.RData")
}
#Test 2000
random_forest_test_prep=NA
if(tune.random.forest){
 load(file="../output/rf_train_2000_trees.RData")
 time.rf.test <- system.time(
   random_forest_test_prep <- random_forest_test(
     model = random_forest_fit_2000,testset = dat_test)
               )

random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
random_forest_label<-round(random_forest_test_prep)
accu_rf <- sum(weight_test * (random_forest_label == label_test)) / sum(weight_test)
#prob_pred <- lable_pred
tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
auc_rf <- WeightedAUC(tpr.fpr)
cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
cat("The accuracy of model: Random Forest on imbalanced testing data", "is", accu_rf_test*100, "%.\n")
cat("The accuracy of model: Random Forest on balanced testing data", "is", accu_rf*100, "%.\n")
cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
}
#Train 2500
if(tune.random.forest){
time.rf.train <- system.time(random_forest_fit_2500 <- random_forest_train_2500(dat_train_balanced_rose,mtry = 154))
save(random_forest_fit_2500, file = "../output/rf_train_2500_trees.RData")
}
#Test 2500
random_forest_test_prep=NA
if(tune.random.forest){
 load(file="../output/rf_train_2500_trees.RData")
 time.rf.test <- system.time(
   random_forest_test_prep <- random_forest_test(
     model = random_forest_fit_2500,testset = dat_test)
               )

random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
random_forest_label<-round(random_forest_test_prep)
accu_rf <- sum(weight_test * (random_forest_label == label_test)) / sum(weight_test)
#prob_pred <- lable_pred
tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
auc_rf <- WeightedAUC(tpr.fpr)
cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
cat("The accuracy of model: Random Forest on imbalanced testing data", "is", accu_rf_test*100, "%.\n")
cat("The accuracy of model: Random Forest on balanced testing data", "is", accu_rf*100, "%.\n")
cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
}

Testing Result: When trees = 500: The AUC of model after reweighting: RF is 0.5116745 . The accuracy of model: Random Forest on imbalanced testing data is 80.66667 %. The accuracy of model: Random Forest on balanced testing data is 51.16745 %. Time for training model Random Forest = 713.63 s Time for testing model Random Forest = 0.19 s

When trees = 1000 The AUC of model after reweighting: RF is 0.5201491 . The accuracy of model: Random Forest on imbalanced testing data is 81 %. The accuracy of model: Random Forest on balanced testing data is 52.01491 %. Time for training model Random Forest = 1367.94 s Time for testing model Random Forest = 0.28 s

When trees = 1500 The AUC of model after reweighting: RF is 0.5201491 . The accuracy of model: Random Forest on imbalanced testing data is 81 %. The accuracy of model: Random Forest on balanced testing data is 52.01491 %. Time for training model Random Forest = 2077.56 s Time for testing model Random Forest = 0.36 s

When trees = 2000 The AUC of model after reweighting: RF is 0.5201491 . The accuracy of model: Random Forest on imbalanced testing data is 81 %. The accuracy of model: Random Forest on balanced testing data is 52.01491 %. Time for training model Random Forest = 3142.77 s Time for testing model Random Forest = 0.56 s

When trees = 2500 The AUC of model after reweighting: RF is 0.5159118 . The accuracy of model: Random Forest on imbalanced testing data is 80.83333 %. The accuracy of model: Random Forest on balanced testing data is 51.59118 %. Time for training model Random Forest = 3963.67 s Time for testing model Random Forest = 0.62 s

Therefore, we should use trees = 1000.

Train RF with tuning parameters:

source("../lib/random_forest.R")
if(train.random.forest){
  time.rf.train <- system.time(random_forest_fit <- random_forest_train(dat_train_balanced_rose,mtry = 154))
  save(random_forest_fit, file = "../output/random_forest_train.RData")
  save(time.rf.train,file = "../output/random_forest_train_time.RData")
}else{
  load(file = "../output/random_forest_train_time.RData")
  load(file = "../output/random_forest_train.RData")
}

Test RF with tuning parameters

random_forest_test_prep=NA
if(run.test){
 load(file="../output/random_forest_train.RData")
 time.rf.test <- system.time(
   random_forest_test_prep <- random_forest_test(
     model = random_forest_fit,testset = dat_test)
               )
}
## reweight the test data to represent a balanced label distribution
if (run.gbm){
  accu <- mean(dat_test$label == label_pred)
  cat("The accuracy of GBM baseline model is", mean(dat_test$label == label_pred)*100, "%.\n")
  
} else {
  label_test <- as.integer(dat_test$label)
  weight_test <- rep(NA, length(label_test))
  for (v in unique(label_test)){
    weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
  }
  
  accu <- sum(weight_test * (label_pred == label_test)) / sum(weight_test)
  tpr.fpr <- WeightedROC(prob_pred, label_test, weight_test)
  auc <- WeightedAUC(tpr.fpr)
  
  
  cat("The accuracy of model:", model_labels[which.min(res_cv$mean_error)], "is", accu*100, "%.\n")
  cat("The AUC of model:", model_labels[which.min(res_cv$mean_error)], "is", auc, ".\n")
}
random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
accu_rf_test <- mean(random_forest_test_prep == dat_test$label)

Calculate weightedAUC on testing split

random_forest_label<-round(random_forest_test_prep)
#prob_pred <- lable_pred
tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
auc_rf <- WeightedAUC(tpr.fpr)

Summary of RF

cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
cat("The accuracy of model: Random Forest on testing data", "is", accu_rf_test*100, "%.\n")
cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
#label_test


cat("The accuracy of model:", model_labels[which.min(res_cv$mean_error)], "is", accu*100, "%.\n")
cat("The AUC of model:", model_labels[which.min(res_cv$mean_error)], "is", auc, ".\n")

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

# cat("Time for constructing training features=", tm_feature_train[1], "s \n")
# cat("Time for constructing testing features=", tm_feature_test[1], "s \n")
# cat("Time for training model=", tm_train[1], "s \n") 
# cat("Time for testing model=", tm_test[1], "s \n")

SVM Model

  • Balance the Training Data
  • Model Selection
      best.cost$best.parameters$cost
[1] 0.01
  • Evaluation on Testing Data
tm_svm_rebalanced_test <- NA
if(needs.balanced){
  tm_svm_rebalanced_test <- system.time(svm_testing_data <- ROSE(label ~ ., data = dat_test)$data)
  save(svm_testing_data, file="../output/svm_testing_data.RData")
} else {
  load(file="../output/svm_testing_data.RData")
}
tm_svm_test <- system.time(svm_pred <- svm_test(svm_linear_mod, svm_testing_data))

svm_accu = mean(round(svm_pred == svm_testing_data$label))
tpr.fpr <- WeightedROC(as.numeric(svm_pred), svm_testing_data$label)
svm_auc = WeightedAUC(tpr.fpr)

cat("The accuracy of svm model is", svm_accu*100, "%.\n")
cat("The AUC of svm model is", svm_auc, ".\n")
  • Summarize Running Time
cat("Time for rebalancing training data =", tm_svm_rebalanced_train[1], "s \n")
cat("Time for rebalancing testing data =", tm_svm_rebalanced_test[1], "s \n")
cat("Time for training svm model =", tm_svm_linear_mod[1], "s \n")
cat("Time for testing svm model=", tm_svm_test[1], "s \n")

###Reference - Du, S., Tao, Y., & Martinez, A. M. (2014). Compound facial expressions of emotion. Proceedings of the National Academy of Sciences, 111(15), E1454-E1462.

LS0tCnRpdGxlOiAiTWFpbiIKYXV0aG9yOiAiQ2hlbmdsaWFuZyBUYW5nLCBZdWppZSBXYW5nLCBEaWFuZSBMdSwgVGlhbiBaaGVuZyIKb3V0cHV0OgogIGh0bWxfZG9jdW1lbnQ6CiAgICBkZl9wcmludDogcGFnZWQKICBodG1sX25vdGVib29rOiBkZWZhdWx0CiAgcGRmX2RvY3VtZW50OiBkZWZhdWx0Ci0tLQoKSW4geW91ciBmaW5hbCByZXBvLCB0aGVyZSBzaG91bGQgYmUgYW4gUiBtYXJrZG93biBmaWxlIHRoYXQgb3JnYW5pemVzICoqYWxsIGNvbXB1dGF0aW9uYWwgc3RlcHMqKiBmb3IgZXZhbHVhdGluZyB5b3VyIHByb3Bvc2VkIEZhY2lhbCBFeHByZXNzaW9uIFJlY29nbml0aW9uIGZyYW1ld29yay4gCgpUaGlzIGZpbGUgaXMgY3VycmVudGx5IGEgdGVtcGxhdGUgZm9yIHJ1bm5pbmcgZXZhbHVhdGlvbiBleHBlcmltZW50cy4gWW91IHNob3VsZCB1cGRhdGUgaXQgYWNjb3JkaW5nIHRvIHlvdXIgY29kZXMgYnV0IGZvbGxvd2luZyBwcmVjaXNlbHkgdGhlIHNhbWUgc3RydWN0dXJlLiAKCmBgYHtyIG1lc3NhZ2U9RkFMU0V9CiNUZXN0IEJyYW5jaCBjcmVhdGVkCmlmKCFyZXF1aXJlKCJFQkltYWdlIikpewogaW5zdGFsbC5wYWNrYWdlcygiQmlvY01hbmFnZXIiKQogQmlvY01hbmFnZXI6Omluc3RhbGwoIkVCSW1hZ2UiKQp9CmlmKCFyZXF1aXJlKCJSLm1hdGxhYiIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJSLm1hdGxhYiIpCn0KaWYoIXJlcXVpcmUoInJlYWR4bCIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJyZWFkeGwiKQp9CgppZighcmVxdWlyZSgiZHBseXIiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZHBseXIiKQp9CmlmKCFyZXF1aXJlKCJyZWFkeGwiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygicmVhZHhsIikKfQoKaWYoIXJlcXVpcmUoImdncGxvdDIiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZ2dwbG90MiIpCn0KCmlmKCFyZXF1aXJlKCJjYXJldCIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJjYXJldCIpCn0KCmlmKCFyZXF1aXJlKCJnbG1uZXQiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZ2xtbmV0IikKfQoKaWYoIXJlcXVpcmUoIldlaWdodGVkUk9DIikpewogIGluc3RhbGwucGFja2FnZXMoIldlaWdodGVkUk9DIikKfQoKaWYoIXJlcXVpcmUoImdibSIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJnYm0iKQp9CgppZighcmVxdWlyZSgiRE13UiIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJETXdSIikKfQoKbGlicmFyeShSLm1hdGxhYikKbGlicmFyeShyZWFkeGwpCmxpYnJhcnkoZHBseXIpCiNsaWJyYXJ5KEVCSW1hZ2UpCmxpYnJhcnkoZ2dwbG90MikKbGlicmFyeShjYXJldCkKbGlicmFyeShnbG1uZXQpCmxpYnJhcnkoV2VpZ2h0ZWRST0MpCmxpYnJhcnkoZ2JtKQpsaWJyYXJ5KERNd1IpCmBgYApOZXcgbGlicmFyaWVzCmBgYHtyIG1lc3NhZ2U9RkFMU0V9CmlmKCFyZXF1aXJlKCJyYW5kb21Gb3Jlc3QiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJyYW5kb21Gb3Jlc3QiKQp9CmlmKCFyZXF1aXJlKCJ4Z2Jvb3N0IikpewogaW5zdGFsbC5wYWNrYWdlcygieGdib29zdCIpCn0KaWYoIXJlcXVpcmUoInRpYmJsZSIpKXsKIGluc3RhbGwucGFja2FnZXMoInRpYmJsZSIpCn0KaWYoIXJlcXVpcmUoIlJPU0UiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJST1NFIikKfQppZighcmVxdWlyZSgiZ2dwbG90MiIpKXsKIGluc3RhbGwucGFja2FnZXMoImdncGxvdDIiKQp9CmlmKCFyZXF1aXJlKCJ0aWR5dmVyc2UiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJ0aWR5dmVyc2UiKQp9CgppZighcmVxdWlyZSgiQVVDIikpewogaW5zdGFsbC5wYWNrYWdlcygiQVVDIikKfQppZighcmVxdWlyZSgiZTEwNzEiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJlMTA3MSIpCn0KaWYoIXJlcXVpcmUoIk9wZW5JbWFnZVIiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJPcGVuSW1hZ2VSIikKfQppZighcmVxdWlyZSgiY2FUb29scyIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJjYVRvb2xzIikKfQpsaWJyYXJ5KE9wZW5JbWFnZVIpCmxpYnJhcnkoQVVDKQpsaWJyYXJ5KGUxMDcxKQpsaWJyYXJ5KHJhbmRvbUZvcmVzdCkKbGlicmFyeSh4Z2Jvb3N0KQpsaWJyYXJ5KHRpYmJsZSkKbGlicmFyeShST1NFKQpsaWJyYXJ5KGdncGxvdDIpCmxpYnJhcnkodGlkeXZlcnNlKQpsaWJyYXJ5KEFVQykKbGlicmFyeShlMTA3MSkKbGlicmFyeShjYVRvb2xzKQpgYGAKCgojIyMgU3RlcCAwIHNldCB3b3JrIGRpcmVjdG9yaWVzCmBgYHtyIHdrZGlyLCBldmFsPUZBTFNFfQpzZXQuc2VlZCgyMDIwKQpzZXR3ZCgiLi4vZG9jIikKIyBoZXJlIHJlcGxhY2UgaXQgd2l0aCB5b3VyIG93biBwYXRoIG9yIG1hbnVhbGx5IHNldCBpdCBpbiBSU3R1ZGlvIHRvIHdoZXJlIHRoaXMgcm1kIGZpbGUgaXMgbG9jYXRlZC4gCiMgdXNlIHJlbGF0aXZlIHBhdGggZm9yIHJlcHJvZHVjaWJpbGl0eQpgYGAKClByb3ZpZGUgZGlyZWN0b3JpZXMgZm9yIHRyYWluaW5nIGltYWdlcy4gVHJhaW5pbmcgaW1hZ2VzIGFuZCBUcmFpbmluZyBmaWR1Y2lhbCBwb2ludHMgd2lsbCBiZSBpbiBkaWZmZXJlbnQgc3ViZm9sZGVycy4gCmBgYHtyfQp0cmFpbl9kaXIgPC0gIi4uL2RhdGEvdHJhaW5fc2V0LyIgIyBUaGlzIHdpbGwgYmUgbW9kaWZpZWQgZm9yIGRpZmZlcmVudCBkYXRhIHNldHMuCnRyYWluX2ltYWdlX2RpciA8LSBwYXN0ZSh0cmFpbl9kaXIsICJpbWFnZXMvIiwgc2VwPSIiKQp0cmFpbl9wdF9kaXIgPC0gcGFzdGUodHJhaW5fZGlyLCAgInBvaW50cy8iLCBzZXA9IiIpCnRyYWluX2xhYmVsX3BhdGggPC0gcGFzdGUodHJhaW5fZGlyLCAibGFiZWwuY3N2Iiwgc2VwPSIiKQpgYGAKCiMjIyBTdGVwIDE6IHNldCB1cCBjb250cm9scyBmb3IgZXZhbHVhdGlvbiBleHBlcmltZW50cy4KCkluIHRoaXMgY2h1bmssIHdlIGhhdmUgYSBzZXQgb2YgY29udHJvbHMgZm9yIHRoZSBldmFsdWF0aW9uIGV4cGVyaW1lbnRzLiAKCisgKFQvRikgY3Jvc3MtdmFsaWRhdGlvbiBvbiB0aGUgdHJhaW5pbmcgc2V0CisgKFQvRikgcmV3ZWlnaHRpbmcgdGhlIHNhbXBsZXMgZm9yIHRyYWluaW5nIHNldCAKKyAobnVtYmVyKSBLLCB0aGUgbnVtYmVyIG9mIENWIGZvbGRzCisgKG51bWJlcikgZ2JtLm51bXRyZWVzLCB0aGUgbnVtYmVyIG9mIHRyZWVzIHRvIHVzZSBpbiBHQk0gYmFzZWxpbmUKKyAoVC9GKSBwcm9jZXNzIGZlYXR1cmVzIGZvciB0cmFpbmluZyBzZXQKKyAoVC9GKSBydW4gZXZhbHVhdGlvbiBvbiBhbiBpbmRlcGVuZGVudCB0ZXN0IHNldAorIChUL0YpIHByb2Nlc3MgZmVhdHVyZXMgZm9yIHRlc3Qgc2V0CisgKFQvRikgcmV0dXJuIHBvbHlub21pYWwgZmVhdHVyZXMgbWF0cml4IG9ubHkKKyAoVC9GKSBhZGQgcG9seW5vbWlhbCBmZWF0dXJlcyB0byBzdGFydGVyIGNvZGUgZmVhdHVyZXMgbWF0cml4CisgKFQvRikgcnVuIGdibSBiYXNlbGluZSBtb2RlbAoKYGBge3IgZXhwX3NldHVwfQpydW4uY3YgPC0gVFJVRSAjIHJ1biBjcm9zcy12YWxpZGF0aW9uIG9uIHRoZSB0cmFpbmluZyBzZXQKc2FtcGxlLnJld2VpZ2h0IDwtIEZBTFNFICMgcnVuIHNhbXBsZSByZXdlaWdodGluZyBpbiBtb2RlbCB0cmFpbmluZwpLIDwtIDUgICMgbnVtYmVyIG9mIENWIGZvbGRzCnJ1bi5mZWF0dXJlLnRyYWluIDwtIFRSVUUgIyBwcm9jZXNzIGZlYXR1cmVzIGZvciB0cmFpbmluZyBzZXQKcnVuLnRlc3QgPC0gVFJVRSAjIHJ1biBldmFsdWF0aW9uIG9uIGFuIGluZGVwZW5kZW50IHRlc3Qgc2V0CgojIGdibQpnYm0ubnVtdHJlZXMgPC0gMTAwMCAjbnVtYmVyIG9mIHRyZWVzIHRvIHVzZSBpbiBnYm0KcnVuLmZlYXR1cmUudGVzdCA8LSBUUlVFICMgcHJvY2VzcyBmZWF0dXJlcyBmb3IgdGVzdCBzZXQKcnVuLnBvbHkuZmVhdHVyZSA8LSBUUlVFICMgcHJvY2VzcyBwb2x5IGZlYXR1cmVzCnJ1bi5hZGQucG9seS5mZWF0dXJlIDwtIFRSVUUgIyBhbmQgcG9seSBmZWF0dXJlcyB0byBkaXN0IG1hdHJpeApydW4uZ2JtIDwtIFRSVUUKCiMgc3ZtCnJ1bi5zdm0gPC0gVFJVRSAjIHN2bSBpcyB0aGUgY2hvc2VuIGFkdmFuY2VkIG1vZGVsCm5lZWRzLmJhbGFuY2VkIDwtIFRSVUUgIyBiYWxhbmNlIGRhdGEgZm9yIG1vZGVsIGZpdHRpbmcKbW9kZWwuc2VsZWN0aW9uIDwtIFRSVUUgIyBwZXJmb3JtIG1vZGVsIHNlbGVjdGlvbiBvbiBzdm0gbW9kZWxzCgojIHJhbmRvbSBmb3Jlc3QKcnVuLmJhbGFuY2VkLmRhdGEgPC0gVFJVRSAjIFdoZXRoZXIgb3Igbm90IGJhbGFuY2UgdGhlIGRhdGEKdHJhaW4ucmFuZG9tLmZvcmVzdCA8LSBGICMgVHJhaW4gUmFuZG9tIEZvcmVzdCBNb2RlbAp0dW5lLnJhbmRvbS5mb3Jlc3QgPC0gRiAjIFR1bmUgUmFuZG9tIEZvcmVzdCBNb2RlbApgYGAKClVzaW5nIGNyb3NzLXZhbGlkYXRpb24gb3IgaW5kZXBlbmRlbnQgdGVzdCBzZXQgZXZhbHVhdGlvbiwgd2UgY29tcGFyZSB0aGUgcGVyZm9ybWFuY2Ugb2YgbW9kZWxzIHdpdGggZGlmZmVyZW50IHNwZWNpZmljYXRpb25zLiBJbiB0aGlzIFN0YXJ0ZXIgQ29kZSwgd2UgdHVuZSBwYXJhbWV0ZXIgbGFtYmRhICh0aGUgYW1vdW50IG9mIHNocmlua2FnZSkgZm9yIGxvZ2lzdGljIHJlZ3Jlc3Npb24gd2l0aCBMQVNTTyBwZW5hbHR5LgoKYGBge3IgbW9kZWxfc2V0dXB9CmxtYmQgPSBjKDFlLTMsIDVlLTMsIDFlLTIsIDVlLTIsIDFlLTEpCm1vZGVsX2xhYmVscyA9IHBhc3RlKCJMQVNTTyBQZW5hbHR5IHdpdGggbGFtYmRhID0iLCBsbWJkKQpgYGAKCiMjIyBTdGVwIDI6IGltcG9ydCBkYXRhIGFuZCB0cmFpbi10ZXN0IHNwbGl0IApgYGB7cn0KI3RyYWluLXRlc3Qgc3BsaXQKaW5mbyA8LSByZWFkLmNzdih0cmFpbl9sYWJlbF9wYXRoKQpuIDwtIG5yb3coaW5mbykgI2dldCBudW1iZXIgb2Ygcm93cyBmcm9tIGNzdgpuX3RyYWluIDwtIHJvdW5kKG4qKDQvNSksIDApICN1c2UgNC81IGFtb3VudCBvZiBkYXRhIGZvciB0cmFpbmluZwp0cmFpbl9pZHggPC0gc2FtcGxlKGluZm8kSW5kZXgsIG5fdHJhaW4sIHJlcGxhY2UgPSBGKSAjZ3JhYiBpbmRleHMgdXNlZCBmb3IgdHJhaW5pbmcKdGVzdF9pZHggPC0gc2V0ZGlmZihpbmZvJEluZGV4LCB0cmFpbl9pZHgpICMgZ2V0IGluZGV4cyBub3QgdXNlZCBmb3IgdHJhaW5pbmcKYGBgCgpJZiB5b3UgY2hvb3NlIHRvIGV4dHJhY3QgZmVhdHVyZXMgZnJvbSBpbWFnZXMsIHN1Y2ggYXMgdXNpbmcgR2Fib3IgZmlsdGVyLCBSIG1lbW9yeSB3aWxsIGV4aGF1c3QgYWxsIGltYWdlcyBhcmUgcmVhZCB0b2dldGhlci4gVGhlIHNvbHV0aW9uIGlzIHRvIHJlcGVhdCByZWFkaW5nIGEgc21hbGxlciBiYXRjaChlLmcgMTAwKSBhbmQgcHJvY2VzcyB0aGVtLiAKYGBge3J9Cm5fZmlsZXMgPC0gbGVuZ3RoKGxpc3QuZmlsZXModHJhaW5faW1hZ2VfZGlyLCcqanBnJykpCgojIGltYWdlX2xpc3QgPC0gbGlzdCgpCiMgZm9yKGkgaW4gMToxMDApewojICAgIGltYWdlX2xpc3RbW2ldXSA8LSByZWFkSW1hZ2UocGFzdGUwKHRyYWluX2ltYWdlX2Rpciwgc3ByaW50ZigiJTA0ZCIsIGkpLCAiLmpwZyIpKQojIH0KYGBgCgpGaWR1Y2lhbCBwb2ludHMgYXJlIHN0b3JlZCBpbiBtYXRsYWIgZm9ybWF0LiBJbiB0aGlzIHN0ZXAsIHdlIHJlYWQgdGhlbSBhbmQgc3RvcmUgdGhlbSBpbiBhIGxpc3QuCmBgYHtyIHJlYWQgZmlkdWNpYWwgcG9pbnRzfQojZnVuY3Rpb24gdG8gcmVhZCBmaWR1Y2lhbCBwb2ludHMKI2lucHV0OiBpbmRleAojb3V0cHV0OiBtYXRyaXggb2YgZmlkdWNpYWwgcG9pbnRzIGNvcnJlc3BvbmRpbmcgdG8gdGhlIGluZGV4CnJlYWRNYXQubWF0cml4IDwtIGZ1bmN0aW9uKGluZGV4KXsKICAgICByZXR1cm4ocm91bmQocmVhZE1hdChwYXN0ZTAodHJhaW5fcHRfZGlyLCBzcHJpbnRmKCIlMDRkIiwgaW5kZXgpLCAiLm1hdCIpKVtbMV1dLDApKQp9CgojbG9hZCBmaWR1Y2lhbCBwb2ludHMKZmlkdWNpYWxfcHRfbGlzdCA8LSBsYXBwbHkoMTpuX2ZpbGVzLCByZWFkTWF0Lm1hdHJpeCkKc2F2ZShmaWR1Y2lhbF9wdF9saXN0LCBmaWxlPSIuLi9vdXRwdXQvZmlkdWNpYWxfcHRfbGlzdC5SRGF0YSIpCmBgYAoKIyMjIFN0ZXAgMzogY29uc3RydWN0IGZlYXR1cmVzIGFuZCByZXNwb25zZXMKCisgVGhlIGZvbGxvdyBwbG90cyBzaG93IGhvdyBwYWlyd2lzZSBkaXN0YW5jZSBiZXR3ZWVuIGZpZHVjaWFsIHBvaW50cyBjYW4gd29yayBhcyBmZWF0dXJlIGZvciBmYWNpYWwgZW1vdGlvbiByZWNvZ25pdGlvbi4KCiAgKyBJbiB0aGUgZmlyc3QgY29sdW1uLCA3OCBmaWR1Y2lhbHMgcG9pbnRzIG9mIGVhY2ggZW1vdGlvbiBhcmUgbWFya2VkIGluIG9yZGVyLiAKICArIEluIHRoZSBzZWNvbmQgY29sdW1uIGRpc3RyaWJ1dGlvbnMgb2YgdmVydGljYWwgZGlzdGFuY2UgYmV0d2VlbiByaWdodCBwdXBpbCgxKSBhbmQgIHJpZ2h0IGJyb3cgcGVhaygyMSkgYXJlIHNob3duIGluICBoaXN0b2dyYW1zLiBGb3IgZXhhbXBsZSwgdGhlIGRpc3RhbmNlIG9mIGFuIGFuZ3J5IGZhY2UgdGVuZHMgdG8gYmUgc2hvcnRlciB0aGFuIHRoYXQgb2YgYSBzdXJwcmlzZWQgZmFjZS4KICArIFRoZSB0aGlyZCBjb2x1bW4gaXMgdGhlIGRpc3RyaWJ1dGlvbnMgb2YgdmVydGljYWwgZGlzdGFuY2VzIGJldHdlZW4gcmlnaHQgbW91dGggY29ybmVyKDUwKQphbmQgdGhlIG1pZHBvaW50IG9mIHRoZSB1cHBlciBsaXAoNTIpLiAgRm9yIGV4YW1wbGUsIHRoZSBkaXN0YW5jZSBvZiBhbiBoYXBweSBmYWNlIHRlbmRzIHRvIGJlIHNob3J0ZXIgdGhhbiB0aGF0IG9mIGEgc2FkIGZhY2UuCgohW0ZpZ3VyZTFdKC4uL2ZpZ3MvZmVhdHVyZV92aXN1YWxpemF0aW9uLmpwZykKCmBmZWF0dXJlLlJgIHNob3VsZCBiZSB0aGUgd3JhcHBlciBmb3IgYWxsIHlvdXIgZmVhdHVyZSBlbmdpbmVlcmluZyBmdW5jdGlvbnMgYW5kIG9wdGlvbnMuIFRoZSBmdW5jdGlvbiBgZmVhdHVyZSggKWAgc2hvdWxkIGhhdmUgb3B0aW9ucyB0aGF0IGNvcnJlc3BvbmQgdG8gZGlmZmVyZW50IHNjZW5hcmlvcyBmb3IgeW91ciBwcm9qZWN0IGFuZCBwcm9kdWNlcyBhbiBSIG9iamVjdCB0aGF0IGNvbnRhaW5zIGZlYXR1cmVzIGFuZCByZXNwb25zZXMgdGhhdCBhcmUgcmVxdWlyZWQgYnkgYWxsIHRoZSBtb2RlbHMgeW91IGFyZSBnb2luZyB0byBldmFsdWF0ZSBsYXRlci4gCiAgCiAgKyBgZmVhdHVyZS5SYAogICsgSW5wdXQ6IGxpc3Qgb2YgaW1hZ2VzIG9yIGZpZHVjaWFsIHBvaW50CiAgKyBPdXRwdXQ6IGFuIFJEYXRhIGZpbGUgdGhhdCBjb250YWlucyBleHRyYWN0ZWQgZmVhdHVyZXMgYW5kIGNvcnJlc3BvbmRpbmcgcmVzcG9uc2VzCgpgYGB7ciBmZWF0dXJlfQpzb3VyY2UoIi4uL2xpYi9mZWF0dXJlLlIiKQp0bV9mZWF0dXJlX3RyYWluIDwtIE5BCmlmKHJ1bi5mZWF0dXJlLnRyYWluKXsKICB0bV9mZWF0dXJlX3RyYWluIDwtIHN5c3RlbS50aW1lKGRhdF90cmFpbjwtZmVhdHVyZShmaWR1Y2lhbF9wdF9saXN0LHRyYWluX2lkeCwgcnVuLnBvbHkuZmVhdHVyZSwgcnVuLmFkZC5wb2x5LmZlYXR1cmUpKQogIHNhdmUoZGF0X3RyYWluLCBmaWxlPSIuLi9vdXRwdXQvZmVhdHVyZV90cmFpbi5SRGF0YSIpCn1lbHNlewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdHJhaW4uUkRhdGEiKQp9CnRtX2ZlYXR1cmVfdGVzdCA8LSBOQQppZihydW4uZmVhdHVyZS50ZXN0KXsKICB0bV9mZWF0dXJlX3Rlc3QgPC0gc3lzdGVtLnRpbWUoZGF0X3Rlc3QgPC0gZmVhdHVyZShmaWR1Y2lhbF9wdF9saXN0LCB0ZXN0X2lkeCwgcnVuLnBvbHkuZmVhdHVyZSwgcnVuLmFkZC5wb2x5LmZlYXR1cmUpKQogIHNhdmUoZGF0X3Rlc3QsIGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3Rlc3QuUkRhdGEiKQp9ZWxzZXsKICBsb2FkKGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3Rlc3QuUkRhdGEiKQp9CiMgdHJhbnNmZXIgbGFiZWwgY29sdW1uIGZyb20gZmFjdG9yIHRvIG51bWVyaWMKZGF0X3RyYWluJGxhYmVsIDwtIGFzLm51bWVyaWMoZGF0X3RyYWluJGxhYmVsKS0xCmRhdF90ZXN0JGxhYmVsIDwtIGFzLm51bWVyaWMoZGF0X3Rlc3QkbGFiZWwpLTEKI1JlYmFsYW5jaW5nIHRyYWluaW5nIGRhdGEtQm9vdHN0cmFwIFJhbmRvbSBPdmVyLVNhbXBsaW5nIEV4YW1wbGVzIFRlY2huaXF1ZSAoUk9TRSkgc291cmNlCmlmKHJ1bi5iYWxhbmNlZC5kYXRhKXsKZGF0X3RyYWluX2JhbGFuY2VkX3Jvc2U8LVJPU0UobGFiZWx+LiwgZGF0X3RyYWluLHNlZWQ9MjAyMCkkZGF0YQpzYXZlKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLCBmaWxlPSIuLi9vdXRwdXQvYmFsYW5jZWRfZGF0YS5SRGF0YSIpCn1lbHNlewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2JhbGFuY2VkX2RhdGEuUkRhdGEiKQp9CnRhYmxlKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlJGxhYmVsKQpgYGAKCiMjIyBTdGVwIDQ6IFRyYWluIGEgY2xhc3NpZmljYXRpb24gbW9kZWwgd2l0aCB0cmFpbmluZyBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzCkNhbGwgdGhlIHRyYWluIG1vZGVsIGFuZCB0ZXN0IG1vZGVsIGZyb20gbGlicmFyeS4gCgpgdHJhaW4uUmAgYW5kIGB0ZXN0LlJgIHNob3VsZCBiZSB3cmFwcGVycyBmb3IgYWxsIHlvdXIgbW9kZWwgdHJhaW5pbmcgc3RlcHMgYW5kIHlvdXIgY2xhc3NpZmljYXRpb24vcHJlZGljdGlvbiBzdGVwcy4gCgorIGB0cmFpbi5SYAogICsgSW5wdXQ6IGEgZGF0YSBmcmFtZSBjb250YWluaW5nIGZlYXR1cmVzIGFuZCBsYWJlbHMgYW5kIGEgcGFyYW1ldGVyIGxpc3QuCiAgKyBPdXRwdXQ6YSB0cmFpbmVkIG1vZGVsCisgYHRlc3QuUmAKICArIElucHV0OiB0aGUgZml0dGVkIGNsYXNzaWZpY2F0aW9uIG1vZGVsIHVzaW5nIHRyYWluaW5nIGRhdGEgYW5kIHByb2Nlc3NlZCBmZWF0dXJlcyBmcm9tIHRlc3RpbmcgaW1hZ2VzIAogICsgSW5wdXQ6IGFuIFIgb2JqZWN0IHRoYXQgY29udGFpbnMgYSB0cmFpbmVkIGNsYXNzaWZpZXIuCiAgKyBPdXRwdXQ6IHRyYWluaW5nIG1vZGVsIHNwZWNpZmljYXRpb24KCisgSW4gdGhpcyBTdGFydGVyIENvZGUsIHdlIHVzZSBsb2dpc3RpYyByZWdyZXNzaW9uIHdpdGggTEFTU08gcGVuYWx0eSB0byBkbyBjbGFzc2lmaWNhdGlvbi4gCgpgYGB7ciBsb2FkbGlifQpzb3VyY2UoIi4uL2xpYi90cmFpbi5SIikgCnNvdXJjZSgiLi4vbGliL3Rlc3QuUiIpCmBgYAoKIyMjIyBNb2RlbCBzZWxlY3Rpb24gd2l0aCBjcm9zcy12YWxpZGF0aW9uCiogRG8gbW9kZWwgc2VsZWN0aW9uIGJ5IGNob29zaW5nIGFtb25nIGRpZmZlcmVudCB2YWx1ZXMgb2YgdHJhaW5pbmcgbW9kZWwgcGFyYW1ldGVycy4KCmBgYHtyIHJ1bmN2fQpzb3VyY2UoIi4uL2xpYi9jcm9zc192YWxpZGF0aW9uLlIiKQpmZWF0dXJlX3RyYWluID0gYXMubWF0cml4KGRhdF90cmFpblssIDE6bmNvbChkYXRfdHJhaW4pLTFdKQpsYWJlbF90cmFpbiA9IGFzLmludGVnZXIoZGF0X3RyYWluJGxhYmVsKQppZihydW4uY3YpewogIHJlc19jdiA8LSBtYXRyaXgoMCwgbnJvdyA9IGxlbmd0aChsbWJkKSwgbmNvbCA9IDQpCiAgZm9yKGkgaW4gMTpsZW5ndGgobG1iZCkpewogICAgY2F0KCJsYW1iZGEgPSAiLCBsbWJkW2ldLCAiXG4iKQogICAgcmVzX2N2W2ksXSA8LSBjdi5mdW5jdGlvbihmZWF0dXJlcyA9IGZlYXR1cmVfdHJhaW4sIGxhYmVscyA9IGxhYmVsX3RyYWluLCBLLCAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbCA9IGxtYmRbaV0sIHJld2VpZ2h0ID0gc2FtcGxlLnJld2VpZ2h0KQogIHNhdmUocmVzX2N2LCBmaWxlPSIuLi9vdXRwdXQvcmVzX2N2LlJEYXRhIikKICB9Cn1lbHNlewogIGxvYWQoIi4uL291dHB1dC9yZXNfY3YuUkRhdGEiKQp9CmBgYAoKClZpc3VhbGl6ZSBjcm9zcy12YWxpZGF0aW9uIHJlc3VsdHMuCmBgYHtyIGN2X3Zpc30KIyByZXNfY3ZfcmYgIDwtIGFzLmRhdGEuZnJhbWUocmVzX2N2X3JmICkKIyBjb2xuYW1lcyhyZXNfY3ZfcmYgKSA8LSBjKCJtZWFuX2Vycm9yIiwgInNkX2Vycm9yIiwgIm1lYW5fQVVDIiwgInNkX0FVQyIpCiMgcmVzX2N2X3JmJGsgPSBhcy5mYWN0b3IobG1iZCkKIyAKIyBpZihydW4uY3YpewojICAgcDEgPC0gcmVzX2N2X3JmICAlPiUKIyAgICAgZ2dwbG90KGFlcyh4ID0gYXMuZmFjdG9yKGxtYmQpLCB5ID0gbWVhbl9lcnJvciwKIyAgICAgICAgICAgICAgICB5bWluID0gbWVhbl9lcnJvciAtIHNkX2Vycm9yLCB5bWF4ID0gbWVhbl9lcnJvciArIHNkX2Vycm9yKSkgKwojICAgICBnZW9tX2Nyb3NzYmFyKCkgKwojICAgICB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDkwLCBoanVzdCA9IDEpKQojIAojICAgcDIgPC0gcmVzX2N2X3JmICAlPiUKIyAgICAgZ2dwbG90KGFlcyh4ID0gYXMuZmFjdG9yKGxtYmQpLCB5ID0gbWVhbl9BVUMsCiMgICAgICAgICAgICAgICAgeW1pbiA9IG1lYW5fQVVDIC0gc2RfQVVDLCB5bWF4ID0gbWVhbl9BVUMgKyBzZF9BVUMpKSArCiMgICAgIGdlb21fY3Jvc3NiYXIoKSArCiMgICAgIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpCiMgCiMgICBwcmludChwMSkKIyAgIHByaW50KHAyKQojIH0KIyBsYW1iZGE9MC4wMSBpcyB0aGUgYmVzdApgYGAKCgoqIENob29zZSB0aGUgImJlc3QiIHBhcmFtZXRlciB2YWx1ZQpgYGB7ciBiZXN0X21vZGVsfQojcGFyX2Jlc3QgPC0gbG1iZFt3aGljaC5taW4ocmVzX2N2X3JmJG1lYW5fZXJyb3IpXSAjIGxtYmRbd2hpY2gubWF4KHJlc19jdiRtZWFuX0FVQyldCmBgYAoKIyBBZHZhbmNlZCBNb2RlbHM6CkNyZWF0ZSB3ZWlnaHQgdGVzdApgYGB7cn0KbGFiZWxfdGVzdCA8LSBhcy5pbnRlZ2VyKGRhdF90ZXN0JGxhYmVsKQp3ZWlnaHRfdGVzdCA8LSByZXAoTkEsIGxlbmd0aChsYWJlbF90ZXN0KSkKZm9yIChpIGluIHVuaXF1ZShsYWJlbF90ZXN0KSl7CiAgd2VpZ2h0X3Rlc3RbbGFiZWxfdGVzdCA9PSBpXSA9IDAuNSAqIGxlbmd0aChsYWJlbF90ZXN0KSAvIGxlbmd0aChsYWJlbF90ZXN0W2xhYmVsX3Rlc3QgPT0gaV0pCn0KIyB0cmFpbmluZyB3ZWlnaHRzCndlaWdodF90cmFpbiA8LSByZXAoTkEsIGxlbmd0aChsYWJlbF90cmFpbikpCmZvciAodiBpbiB1bmlxdWUobGFiZWxfdHJhaW4pKXsKICB3ZWlnaHRfdHJhaW5bbGFiZWxfdHJhaW4gPT0gdl0gPSAwLjUgKiBsZW5ndGgobGFiZWxfdHJhaW4pIC8gbGVuZ3RoKGxhYmVsX3RyYWluW2xhYmVsX3RyYWluID09IHZdKQp9CgppZiAocnVuLmdibSl7CiAgaWYgKHNhbXBsZS5yZXdlaWdodCl7CiAgICB0bV90cmFpbiA8LSBzeXN0ZW0udGltZShmaXRfdHJhaW4gPC0gdHJhaW5fZ2JtKGRhdF90cmFpbiwgcz0wLjEsIEs9Sywgbj1nYm0ubnVtdHJlZXMsdyA9IHdlaWdodF90cmFpbikpCiAgfSBlbHNlIHsKICAgIHRtX3RyYWluIDwtIHN5c3RlbS50aW1lKGZpdF90cmFpbiA8LSB0cmFpbl9nYm0oZGF0X3RyYWluLCBzPTAuMSwgSz1LLCBuPWdibS5udW10cmVlcyx3ID0gTlVMTCkpCiAgfQogIAogICMgcGxvdCB0aGUgcGVyZm9ybWFuY2UKICBiZXN0Lml0ZXIub29iIDwtIGdibS5wZXJmKGZpdF90cmFpbixtZXRob2Q9Ik9PQiIpICAjIHJldHVybnMgb3V0LW9mLWJhZyBlc3RpbWF0ZWQgYmVzdCBudW1iZXIgb2YgdHJlZXMKICBwcmludChiZXN0Lml0ZXIub29iKQogIGJlc3QuaXRlci5jdiA8LSBnYm0ucGVyZihmaXRfdHJhaW4sbWV0aG9kPSJjdiIpICAgIyByZXR1cm5zIEstZm9sZCBjdiBlc3RpbWF0ZSBvZiBiZXN0IG51bWJlciBvZiB0cmVlcwogIHByaW50KGJlc3QuaXRlci5jdikKCn0gZWxzZSB7CiAgaWYgKHNhbXBsZS5yZXdlaWdodCl7CiAgICB0bV90cmFpbiA8LSBzeXN0ZW0udGltZShmaXRfdHJhaW4gPC0gdHJhaW4oZmVhdHVyZV90cmFpbiwgbGFiZWxfdHJhaW4sIHcgPSB3ZWlnaHRfdHJhaW4sIHBhcl9iZXN0KSkKICB9IGVsc2UgewogICAgdG1fdHJhaW4gPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluIDwtIHRyYWluKGZlYXR1cmVfdHJhaW4sIGxhYmVsX3RyYWluLCB3ID0gTlVMTCwgcGFyX2Jlc3QpKQogIH0KfQpzYXZlKGZpdF90cmFpbiwgZmlsZT0iLi4vb3V0cHV0L2ZpdF90cmFpbi5SRGF0YSIpCmBgYAoKCgojIyMgU3RlcCA1OiBSdW4gdGVzdCBvbiB0ZXN0IGltYWdlcwpgYGB7ciB0ZXN0fQp0bV90ZXN0ID0gTkEKZmVhdHVyZV90ZXN0IDwtIGFzLm1hdHJpeChkYXRfdGVzdFssIDE6bmNvbChkYXRfdGVzdCktMV0pCmlmKHJ1bi50ZXN0KXsKICBsb2FkKGZpbGU9Ii4uL291dHB1dC9maXRfdHJhaW4uUkRhdGEiKQogIGlmIChydW4uZ2JtKXsKICAgIHRtX3Rlc3QgPC0gc3lzdGVtLnRpbWUocHJvYl9wcmVkPC10ZXN0X2dibShmaXRfdHJhaW4sYXMuZGF0YS5mcmFtZShmZWF0dXJlX3Rlc3QpLG49YmVzdC5pdGVyLmN2LHByZWQudHlwZSA9ICdyZXNwb25zZScpKQogICAgCiAgICBsYWJlbF9wcmVkIDwtIGNvbG5hbWVzKHByb2JfcHJlZClbYXBwbHkocHJvYl9wcmVkLCAxLCB3aGljaC5tYXgpXQogICAgCiAgfSBlbHNlIHsKICAgIHRtX3Rlc3QgPC0gc3lzdGVtLnRpbWUoe2xhYmVsX3ByZWQgPC0gYXMuaW50ZWdlcih0ZXN0KGZpdF90cmFpbiwgZmVhdHVyZV90ZXN0LCBwcmVkLnR5cGUgPSAnY2xhc3MnKSk7IAogICAgICAgICAgICAgICAgICAgICAgICAgICAgcHJvYl9wcmVkIDwtIHRlc3QoZml0X3RyYWluLCBmZWF0dXJlX3Rlc3QsIHByZWQudHlwZSA9ICdyZXNwb25zZScpfSkgIAogIH0KICAKfQpgYGAKClJhbmRvbSBGb3Jlc3Q6CgojIyBUdW5lIFJGCmBgYHtyfQpzb3VyY2UoIi4uL2xpYi9yYW5kb21fZm9yZXN0LlIiKQppZih0dW5lLnJhbmRvbS5mb3Jlc3Qpewp0aW1lLnJmLnR1bmUgPC0gc3lzdGVtLnRpbWUocmYudHVuZSA8LSByYW5kb21fZm9yZXN0X3R1bmUoZGF0X3RyYWluX2JhbGFuY2VkX3Jvc2UpKQpzYXZlKHJmLnR1bmUsIGZpbGU9Ii4uL291dHB1dC9yZl90dW5lLlJEYXRhIikKfWVsc2UoCiAgbG9hZCgiLi4vb3V0cHV0L3JmX3R1bmUuUkRhdGEiKQopCnJmLnR1bmUKYGBgCm10cnkgPSAxNTQgaXMgdGhlIGJlc3QuCgojIyBGaW5kIHRoZSBiZXN0IG50cmVlcwpgYGB7cn0Kc291cmNlKCIuLi9saWIvcmFuZG9tX2ZvcmVzdC5SIikKCiNUcmFpbiA1MDAKaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKdGltZS5yZi50cmFpbiA8LSBzeXN0ZW0udGltZShyYW5kb21fZm9yZXN0X2ZpdF81MDAgPC0gcmFuZG9tX2ZvcmVzdF90cmFpbl81MDAoZGF0X3RyYWluX2JhbGFuY2VkX3Jvc2UsbXRyeSA9IDE1NCkpCnNhdmUocmFuZG9tX2ZvcmVzdF9maXRfNTAwLCBmaWxlID0gIi4uL291dHB1dC9yZl90cmFpbl81MDBfdHJlZXMuUkRhdGEiKQp9CiNUZXN0IDUwMApyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcD1OQQppZih0dW5lLnJhbmRvbS5mb3Jlc3QpewogbG9hZChmaWxlPSIuLi9vdXRwdXQvcmZfdHJhaW5fNTAwX3RyZWVzLlJEYXRhIikKIHRpbWUucmYudGVzdCA8LSBzeXN0ZW0udGltZSgKICAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gcmFuZG9tX2ZvcmVzdF90ZXN0KAogICAgIG1vZGVsID0gcmFuZG9tX2ZvcmVzdF9maXRfNTAwLHRlc3RzZXQgPSBkYXRfdGVzdCkKICAgICAgICAgICAgICAgKQoKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKQphY2N1X3JmX3Rlc3QgPC0gbWVhbihyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA9PSBkYXRfdGVzdCRsYWJlbCkKcmFuZG9tX2ZvcmVzdF9sYWJlbDwtcm91bmQocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApCmFjY3VfcmYgPC0gc3VtKHdlaWdodF90ZXN0ICogKHJhbmRvbV9mb3Jlc3RfbGFiZWwgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQojcHJvYl9wcmVkIDwtIGxhYmxlX3ByZWQKdHByLmZwciA8LSBXZWlnaHRlZFJPQyhyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpCmF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQpjYXQoIlRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIiwgImlzIiwgYXVjX3JmLCAiLlxuIikKY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEiLCAiaXMiLCBhY2N1X3JmX3Rlc3QqMTAwLCAiJS5cbiIpCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmYqMTAwLCAiJS5cbiIpCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsIHRpbWUucmYudHJhaW5bMV0sICJzIFxuIikKY2F0KCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLHRpbWUucmYudGVzdFsxXSwgInMgXG4iKQp9CiMgVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkYgaXMgMC41MDMxOTk5IC4KIyBUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEgaXMgODAuMzMzMzMgJS4KIyBUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDUwLjMxOTk5ICUuCiMgVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICAyMC45NSBzIAojIFRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICAwLjA5IHMgCgojVHJhaW4gMTAwMAppZih0dW5lLnJhbmRvbS5mb3Jlc3Qpewp0aW1lLnJmLnRyYWluIDwtIHN5c3RlbS50aW1lKHJhbmRvbV9mb3Jlc3RfZml0XzEwMDAgPC0gcmFuZG9tX2ZvcmVzdF90cmFpbl8xMDAwKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLG10cnkgPSAxNTQpKQpzYXZlKHJhbmRvbV9mb3Jlc3RfZml0XzEwMDAsIGZpbGUgPSAiLi4vb3V0cHV0L3JmX3RyYWluXzEwMDBfdHJlZXMuUkRhdGEiKQp9CiNUZXN0IDEwMDAKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXA9TkEKaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3JmX3RyYWluXzEwMDBfdHJlZXMuUkRhdGEiKQogdGltZS5yZi50ZXN0IDwtIHN5c3RlbS50aW1lKAogICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSByYW5kb21fZm9yZXN0X3Rlc3QoCiAgICAgbW9kZWwgPSByYW5kb21fZm9yZXN0X2ZpdF8xMDAwLHRlc3RzZXQgPSBkYXRfdGVzdCkKICAgICAgICAgICAgICAgKQoKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKQphY2N1X3JmX3Rlc3QgPC0gbWVhbihyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA9PSBkYXRfdGVzdCRsYWJlbCkKcmFuZG9tX2ZvcmVzdF9sYWJlbDwtcm91bmQocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApCmFjY3VfcmYgPC0gc3VtKHdlaWdodF90ZXN0ICogKHJhbmRvbV9mb3Jlc3RfbGFiZWwgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQojcHJvYl9wcmVkIDwtIGxhYmxlX3ByZWQKdHByLmZwciA8LSBXZWlnaHRlZFJPQyhyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpCmF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQpjYXQoIlRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIiwgImlzIiwgYXVjX3JmLCAiLlxuIikKY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEiLCAiaXMiLCBhY2N1X3JmX3Rlc3QqMTAwLCAiJS5cbiIpCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmYqMTAwLCAiJS5cbiIpCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsIHRpbWUucmYudHJhaW5bMV0sICJzIFxuIikKY2F0KCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLHRpbWUucmYudGVzdFsxXSwgInMgXG4iKQp9CgojVHJhaW4gMTUwMAppZih0dW5lLnJhbmRvbS5mb3Jlc3Qpewp0aW1lLnJmLnRyYWluIDwtIHN5c3RlbS50aW1lKHJhbmRvbV9mb3Jlc3RfZml0XzE1MDAgPC0gcmFuZG9tX2ZvcmVzdF90cmFpbl8xNTAwKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLG10cnkgPSAxNTQpKQpzYXZlKHJhbmRvbV9mb3Jlc3RfZml0XzE1MDAsIGZpbGUgPSAiLi4vb3V0cHV0L3JmX3RyYWluXzE1MDBfdHJlZXMuUkRhdGEiKQp9CiNUZXN0IDE1MDAKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXA9TkEKaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3JmX3RyYWluXzE1MDBfdHJlZXMuUkRhdGEiKQogdGltZS5yZi50ZXN0IDwtIHN5c3RlbS50aW1lKAogICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSByYW5kb21fZm9yZXN0X3Rlc3QoCiAgICAgbW9kZWwgPSByYW5kb21fZm9yZXN0X2ZpdF8xNTAwLHRlc3RzZXQgPSBkYXRfdGVzdCkKICAgICAgICAgICAgICAgKQoKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKQphY2N1X3JmX3Rlc3QgPC0gbWVhbihyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA9PSBkYXRfdGVzdCRsYWJlbCkKcmFuZG9tX2ZvcmVzdF9sYWJlbDwtcm91bmQocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApCmFjY3VfcmYgPC0gc3VtKHdlaWdodF90ZXN0ICogKHJhbmRvbV9mb3Jlc3RfbGFiZWwgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQojcHJvYl9wcmVkIDwtIGxhYmxlX3ByZWQKdHByLmZwciA8LSBXZWlnaHRlZFJPQyhyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpCmF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQpjYXQoIlRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIiwgImlzIiwgYXVjX3JmLCAiLlxuIikKY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEiLCAiaXMiLCBhY2N1X3JmX3Rlc3QqMTAwLCAiJS5cbiIpCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmYqMTAwLCAiJS5cbiIpCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsIHRpbWUucmYudHJhaW5bMV0sICJzIFxuIikKY2F0KCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLHRpbWUucmYudGVzdFsxXSwgInMgXG4iKQp9CgojVHJhaW4gMjAwMAppZih0dW5lLnJhbmRvbS5mb3Jlc3Qpewp0aW1lLnJmLnRyYWluIDwtIHN5c3RlbS50aW1lKHJhbmRvbV9mb3Jlc3RfZml0XzIwMDAgPC0gcmFuZG9tX2ZvcmVzdF90cmFpbl8yMDAwKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLG10cnkgPSAxNTQpKQpzYXZlKHJhbmRvbV9mb3Jlc3RfZml0XzIwMDAsIGZpbGUgPSAiLi4vb3V0cHV0L3JmX3RyYWluXzIwMDBfdHJlZXMuUkRhdGEiKQp9CiNUZXN0IDIwMDAKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXA9TkEKaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3JmX3RyYWluXzIwMDBfdHJlZXMuUkRhdGEiKQogdGltZS5yZi50ZXN0IDwtIHN5c3RlbS50aW1lKAogICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSByYW5kb21fZm9yZXN0X3Rlc3QoCiAgICAgbW9kZWwgPSByYW5kb21fZm9yZXN0X2ZpdF8yMDAwLHRlc3RzZXQgPSBkYXRfdGVzdCkKICAgICAgICAgICAgICAgKQoKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKQphY2N1X3JmX3Rlc3QgPC0gbWVhbihyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA9PSBkYXRfdGVzdCRsYWJlbCkKcmFuZG9tX2ZvcmVzdF9sYWJlbDwtcm91bmQocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApCmFjY3VfcmYgPC0gc3VtKHdlaWdodF90ZXN0ICogKHJhbmRvbV9mb3Jlc3RfbGFiZWwgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQojcHJvYl9wcmVkIDwtIGxhYmxlX3ByZWQKdHByLmZwciA8LSBXZWlnaHRlZFJPQyhyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpCmF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQpjYXQoIlRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIiwgImlzIiwgYXVjX3JmLCAiLlxuIikKY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEiLCAiaXMiLCBhY2N1X3JmX3Rlc3QqMTAwLCAiJS5cbiIpCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmYqMTAwLCAiJS5cbiIpCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsIHRpbWUucmYudHJhaW5bMV0sICJzIFxuIikKY2F0KCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLHRpbWUucmYudGVzdFsxXSwgInMgXG4iKQp9CiNUcmFpbiAyNTAwCmlmKHR1bmUucmFuZG9tLmZvcmVzdCl7CnRpbWUucmYudHJhaW4gPC0gc3lzdGVtLnRpbWUocmFuZG9tX2ZvcmVzdF9maXRfMjUwMCA8LSByYW5kb21fZm9yZXN0X3RyYWluXzI1MDAoZGF0X3RyYWluX2JhbGFuY2VkX3Jvc2UsbXRyeSA9IDE1NCkpCnNhdmUocmFuZG9tX2ZvcmVzdF9maXRfMjUwMCwgZmlsZSA9ICIuLi9vdXRwdXQvcmZfdHJhaW5fMjUwMF90cmVlcy5SRGF0YSIpCn0KI1Rlc3QgMjUwMApyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcD1OQQppZih0dW5lLnJhbmRvbS5mb3Jlc3QpewogbG9hZChmaWxlPSIuLi9vdXRwdXQvcmZfdHJhaW5fMjUwMF90cmVlcy5SRGF0YSIpCiB0aW1lLnJmLnRlc3QgPC0gc3lzdGVtLnRpbWUoCiAgIHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIHJhbmRvbV9mb3Jlc3RfdGVzdCgKICAgICBtb2RlbCA9IHJhbmRvbV9mb3Jlc3RfZml0XzI1MDAsdGVzdHNldCA9IGRhdF90ZXN0KQogICAgICAgICAgICAgICApCgpyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSBhcy5udW1lcmljKGFzLmNoYXJhY3RlcihyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCkpCmFjY3VfcmZfdGVzdCA8LSBtZWFuKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwID09IGRhdF90ZXN0JGxhYmVsKQpyYW5kb21fZm9yZXN0X2xhYmVsPC1yb3VuZChyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCkKYWNjdV9yZiA8LSBzdW0od2VpZ2h0X3Rlc3QgKiAocmFuZG9tX2ZvcmVzdF9sYWJlbCA9PSBsYWJlbF90ZXN0KSkgLyBzdW0od2VpZ2h0X3Rlc3QpCiNwcm9iX3ByZWQgPC0gbGFibGVfcHJlZAp0cHIuZnByIDwtIFdlaWdodGVkUk9DKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwLCBsYWJlbF90ZXN0LCB3ZWlnaHRfdGVzdCkKYXVjX3JmIDwtIFdlaWdodGVkQVVDKHRwci5mcHIpCmNhdCgiVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkYiLCAiaXMiLCBhdWNfcmYsICIuXG4iKQpjYXQoIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBpbWJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmZfdGVzdCoxMDAsICIlLlxuIikKY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gYmFsYW5jZWQgdGVzdGluZyBkYXRhIiwgImlzIiwgYWNjdV9yZioxMDAsICIlLlxuIikKY2F0KCJUaW1lIGZvciB0cmFpbmluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIiwgdGltZS5yZi50cmFpblsxXSwgInMgXG4iKQpjYXQoIlRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsdGltZS5yZi50ZXN0WzFdLCAicyBcbiIpCn0KCmBgYApUZXN0aW5nIFJlc3VsdDoKV2hlbiB0cmVlcyA9IDUwMDoKVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkYgaXMgMC41MTE2NzQ1IC4KVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDgwLjY2NjY3ICUuClRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBiYWxhbmNlZCB0ZXN0aW5nIGRhdGEgaXMgNTEuMTY3NDUgJS4KVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICA3MTMuNjMgcyAKVGltZSBmb3IgdGVzdGluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIDAuMTkgcyAKCldoZW4gdHJlZXMgPSAxMDAwClRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIGlzIDAuNTIwMTQ5MSAuClRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBpbWJhbGFuY2VkIHRlc3RpbmcgZGF0YSBpcyA4MSAlLgpUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDUyLjAxNDkxICUuClRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMTM2Ny45NCBzIApUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMC4yOCBzIAoKV2hlbiB0cmVlcyA9IDE1MDAKVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkYgaXMgMC41MjAxNDkxIC4KVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDgxICUuClRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBiYWxhbmNlZCB0ZXN0aW5nIGRhdGEgaXMgNTIuMDE0OTEgJS4KVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICAyMDc3LjU2IHMgClRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICAwLjM2IHMgCgpXaGVuIHRyZWVzID0gMjAwMApUaGUgQVVDIG9mIG1vZGVsIGFmdGVyIHJld2VpZ2h0aW5nOiBSRiBpcyAwLjUyMDE0OTEgLgpUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEgaXMgODEgJS4KVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSBpcyA1Mi4wMTQ5MSAlLgpUaW1lIGZvciB0cmFpbmluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIDMxNDIuNzcgcyAKVGltZSBmb3IgdGVzdGluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIDAuNTYgcyAKCldoZW4gdHJlZXMgPSAyNTAwClRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIGlzIDAuNTE1OTExOCAuClRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBpbWJhbGFuY2VkIHRlc3RpbmcgZGF0YSBpcyA4MC44MzMzMyAlLgpUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDUxLjU5MTE4ICUuClRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMzk2My42NyBzIApUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMC42MiBzIAoKVGhlcmVmb3JlLCB3ZSBzaG91bGQgdXNlIHRyZWVzID0gMTAwMC4KCiMjIFRyYWluIFJGIHdpdGggdHVuaW5nIHBhcmFtZXRlcnM6CmBgYHtyfQpzb3VyY2UoIi4uL2xpYi9yYW5kb21fZm9yZXN0LlIiKQppZih0cmFpbi5yYW5kb20uZm9yZXN0KXsKICB0aW1lLnJmLnRyYWluIDwtIHN5c3RlbS50aW1lKHJhbmRvbV9mb3Jlc3RfZml0IDwtIHJhbmRvbV9mb3Jlc3RfdHJhaW4oZGF0X3RyYWluX2JhbGFuY2VkX3Jvc2UsbXRyeSA9IDE1NCkpCiAgc2F2ZShyYW5kb21fZm9yZXN0X2ZpdCwgZmlsZSA9ICIuLi9vdXRwdXQvcmFuZG9tX2ZvcmVzdF90cmFpbi5SRGF0YSIpCiAgc2F2ZSh0aW1lLnJmLnRyYWluLGZpbGUgPSAiLi4vb3V0cHV0L3JhbmRvbV9mb3Jlc3RfdHJhaW5fdGltZS5SRGF0YSIpCn1lbHNlewogIGxvYWQoZmlsZSA9ICIuLi9vdXRwdXQvcmFuZG9tX2ZvcmVzdF90cmFpbl90aW1lLlJEYXRhIikKICBsb2FkKGZpbGUgPSAiLi4vb3V0cHV0L3JhbmRvbV9mb3Jlc3RfdHJhaW4uUkRhdGEiKQp9CmBgYAojIyBUZXN0IFJGIHdpdGggdHVuaW5nIHBhcmFtZXRlcnMKYGBge3J9CnJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwPU5BCmlmKHJ1bi50ZXN0KXsKIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3JhbmRvbV9mb3Jlc3RfdHJhaW4uUkRhdGEiKQogdGltZS5yZi50ZXN0IDwtIHN5c3RlbS50aW1lKAogICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSByYW5kb21fZm9yZXN0X3Rlc3QoCiAgICAgbW9kZWwgPSByYW5kb21fZm9yZXN0X2ZpdCx0ZXN0c2V0ID0gZGF0X3Rlc3QpCiAgICAgICAgICAgICAgICkKfQojIyByZXdlaWdodCB0aGUgdGVzdCBkYXRhIHRvIHJlcHJlc2VudCBhIGJhbGFuY2VkIGxhYmVsIGRpc3RyaWJ1dGlvbgppZiAocnVuLmdibSl7CiAgYWNjdSA8LSBtZWFuKGRhdF90ZXN0JGxhYmVsID09IGxhYmVsX3ByZWQpCiAgY2F0KCJUaGUgYWNjdXJhY3kgb2YgR0JNIGJhc2VsaW5lIG1vZGVsIGlzIiwgbWVhbihkYXRfdGVzdCRsYWJlbCA9PSBsYWJlbF9wcmVkKSoxMDAsICIlLlxuIikKICAKfSBlbHNlIHsKICBsYWJlbF90ZXN0IDwtIGFzLmludGVnZXIoZGF0X3Rlc3QkbGFiZWwpCiAgd2VpZ2h0X3Rlc3QgPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdGVzdCkpCiAgZm9yICh2IGluIHVuaXF1ZShsYWJlbF90ZXN0KSl7CiAgICB3ZWlnaHRfdGVzdFtsYWJlbF90ZXN0ID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3Rlc3QpIC8gbGVuZ3RoKGxhYmVsX3Rlc3RbbGFiZWxfdGVzdCA9PSB2XSkKICB9CiAgCiAgYWNjdSA8LSBzdW0od2VpZ2h0X3Rlc3QgKiAobGFiZWxfcHJlZCA9PSBsYWJlbF90ZXN0KSkgLyBzdW0od2VpZ2h0X3Rlc3QpCiAgdHByLmZwciA8LSBXZWlnaHRlZFJPQyhwcm9iX3ByZWQsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQogIGF1YyA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQogIAogIAogIGNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiIsIG1vZGVsX2xhYmVsc1t3aGljaC5taW4ocmVzX2N2JG1lYW5fZXJyb3IpXSwgImlzIiwgYWNjdSoxMDAsICIlLlxuIikKICBjYXQoIlRoZSBBVUMgb2YgbW9kZWw6IiwgbW9kZWxfbGFiZWxzW3doaWNoLm1pbihyZXNfY3YkbWVhbl9lcnJvcildLCAiaXMiLCBhdWMsICIuXG4iKQp9CnJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIGFzLm51bWVyaWMoYXMuY2hhcmFjdGVyKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKSkKYWNjdV9yZl90ZXN0IDwtIG1lYW4ocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPT0gZGF0X3Rlc3QkbGFiZWwpCmBgYAojIyBDYWxjdWxhdGUgd2VpZ2h0ZWRBVUMgb24gdGVzdGluZyBzcGxpdApgYGB7cn0KcmFuZG9tX2ZvcmVzdF9sYWJlbDwtcm91bmQocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApCiNwcm9iX3ByZWQgPC0gbGFibGVfcHJlZAp0cHIuZnByIDwtIFdlaWdodGVkUk9DKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwLCBsYWJlbF90ZXN0LCB3ZWlnaHRfdGVzdCkKYXVjX3JmIDwtIFdlaWdodGVkQVVDKHRwci5mcHIpCmBgYAojIyBTdW1tYXJ5IG9mIFJGCmBgYHtyfQpjYXQoIlRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIiwgImlzIiwgYXVjX3JmLCAiLlxuIikKY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gdGVzdGluZyBkYXRhIiwgImlzIiwgYWNjdV9yZl90ZXN0KjEwMCwgIiUuXG4iKQpjYXQoIlRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLCB0aW1lLnJmLnRyYWluWzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgdGVzdGluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIix0aW1lLnJmLnRlc3RbMV0sICJzIFxuIikKI2xhYmVsX3Rlc3QKCgpjYXQoIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDoiLCBtb2RlbF9sYWJlbHNbd2hpY2gubWluKHJlc19jdiRtZWFuX2Vycm9yKV0sICJpcyIsIGFjY3UqMTAwLCAiJS5cbiIpCmNhdCgiVGhlIEFVQyBvZiBtb2RlbDoiLCBtb2RlbF9sYWJlbHNbd2hpY2gubWluKHJlc19jdiRtZWFuX2Vycm9yKV0sICJpcyIsIGF1YywgIi5cbiIpCmBgYAoKIyMjIFN1bW1hcml6ZSBSdW5uaW5nIFRpbWUKUHJlZGljdGlvbiBwZXJmb3JtYW5jZSBtYXR0ZXJzLCBzbyBkb2VzIHRoZSBydW5uaW5nIHRpbWVzIGZvciBjb25zdHJ1Y3RpbmcgZmVhdHVyZXMgYW5kIGZvciB0cmFpbmluZyB0aGUgbW9kZWwsIGVzcGVjaWFsbHkgd2hlbiB0aGUgY29tcHV0YXRpb24gcmVzb3VyY2UgaXMgbGltaXRlZC4gCmBgYHtyIHJ1bm5pbmdfdGltZX0KIyBjYXQoIlRpbWUgZm9yIGNvbnN0cnVjdGluZyB0cmFpbmluZyBmZWF0dXJlcz0iLCB0bV9mZWF0dXJlX3RyYWluWzFdLCAicyBcbiIpCiMgY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdGVzdGluZyBmZWF0dXJlcz0iLCB0bV9mZWF0dXJlX3Rlc3RbMV0sICJzIFxuIikKIyBjYXQoIlRpbWUgZm9yIHRyYWluaW5nIG1vZGVsPSIsIHRtX3RyYWluWzFdLCAicyBcbiIpIAojIGNhdCgiVGltZSBmb3IgdGVzdGluZyBtb2RlbD0iLCB0bV90ZXN0WzFdLCAicyBcbiIpCmBgYAoKCiMjIyBTVk0gTW9kZWwKCiogQmFsYW5jZSB0aGUgVHJhaW5pbmcgRGF0YQoKYGBge3J9CmxpYnJhcnkoUk9TRSkKaWYocnVuLnN2bSl7CiAgdG1fc3ZtX3JlYmFsYW5jZWRfdHJhaW4gPC0gTkEKICBpZihuZWVkcy5iYWxhbmNlZCl7CiAgICB0bV9zdm1fcmViYWxhbmNlZF90cmFpbiA8LSBzeXN0ZW0udGltZShzdm1fdHJhaW5pbmdfZGF0YSA8LSBST1NFKGxhYmVsIH4gLiwgZGF0YSA9IGRhdF90cmFpbikkZGF0YSkKICAgIHNhdmUoc3ZtX3RyYWluaW5nX2RhdGEsIGZpbGU9Ii4uL291dHB1dC9zdm1fdHJhaW5pbmdfZGF0YS5SRGF0YSIpCiAgICBzYXZlKHRtX3N2bV9yZWJhbGFuY2VkX3RyYWluLCBmaWxlPSIuLi9vdXRwdXQvdG1fc3ZtX3JlYmFsYW5jZWRfdHJhaW4uUkRhdGEiKQogIH0gZWxzZSB7CiAgICBzdm1fdHJhaW5pbmdfZGF0YSA8LSBkYXRfdHJhaW4KICAgIHRtX3N2bV9yZWJhbGFuY2VkX3RyYWluIDwtIHRtX2ZlYXR1cmVfdHJhaW4KICB9Cn0KCmBgYAoKCiogTW9kZWwgU2VsZWN0aW9uCgpgYGB7cn0KbGlicmFyeShlMTA3MSkKaWYocnVuLnN2bSl7CiAgdG1fc3ZtX2RlZmF1bHRfbW9kIDwtIE5BCiAgdG1fc3ZtX2xpbmVhcl9tb2QgPC0gTkEKICB0bV9zdm1fYmVzdF9tb2QgPC0gTkEKICAKICBpZihtb2RlbC5zZWxlY3Rpb24pewogICAgc3ZtX21vZGVsX2F1YyA8LSByZXAoTkEsIDIpCiAgICAKICAgICMjIyBkZWZhdWx0IG1vZGVsCiAgICBpZihydW4uY3YpewogICAgICB0bV9zdm1fZGVmYXVsdF9tb2QgPCBzeXN0ZW0udGltZShzdm1fZGVmYXVsdF9tb2QgPC0gc3ZtX2RlZmF1bHRfdHJhaW4oc3ZtX3RyYWluaW5nX2RhdGEsIEspKQogICAgICBzYXZlKHN2bV9kZWZhdWx0X21vZCwgZmlsZT0iLi4vb3V0cHV0L3N2bV9kZWZhdWx0X21vZC5SRGF0YSIpCiAgICAgIHNhdmUodG1fc3ZtX2RlZmF1bHRfbW9kLCBmaWxlPSIuLi9vdXRwdXQvdG1fc3ZtX2RlZmF1bHRfbW9kLlJEYXRhIikKICAgIH0gZWxzZSB7CiAgICAgIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3N2bV9kZWZhdWx0X21vZC5SRGF0YSIpCiAgICAgIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3RtX3N2bV9kZWZhdWx0X21vZC5SRGF0YSIpCiAgICB9CiAgICBzdm1fZGVmYXVsdF9wcmVkIDwtIHN2bV90ZXN0KHN2bV9kZWZhdWx0X21vZCwgc3ZtX3RyYWluaW5nX2RhdGEsIFRSVUUpCiAgICAjIGV2YWx1YXRlIHBlcmZvcm1hbmNlCiAgICBzdm1fZGVmYXVsdF9hY2N1IDwtIG1lYW4ocm91bmQoc3ZtX2RlZmF1bHRfcHJlZCA9PSBzdm1fdHJhaW5pbmdfZGF0YSRsYWJlbCkpCiAgICB0cHIuZnByX2RlZmF1bHQgPC0gV2VpZ2h0ZWRST0MoYXMubnVtZXJpYyhzdm1fZGVmYXVsdF9wcmVkKSwgc3ZtX3RyYWluaW5nX2RhdGEkbGFiZWwpCiAgICBzdm1fbW9kZWxfYXVjWzFdIDwtIFdlaWdodGVkQVVDKHRwci5mcHJfZGVmYXVsdCkKICAKICAKICAgICMjIyBsaW5lYXIga2VybmVsCiAgICBpZihydW4uY3YpewogICAgICBiZXN0LmNvc3QgPC0gc3ZtX2Nvc3RfdHVuZShzdm1fdHJhaW5pbmdfZGF0YSkKICAgICAgYmVzdC5jb3N0JGJlc3QucGFyYW1ldGVycyRjb3N0CiAgICAgIHRtX3N2bV9saW5lYXJfbW9kIDwtIHN5c3RlbS50aW1lKHN2bV9saW5lYXJfbW9kIDwtIHN2bV9saW5lYXJfdHJhaW4oc3ZtX3RyYWluaW5nX2RhdGEsIDAuMDEsIEspKQogICAgICBzYXZlKHN2bV9saW5lYXJfbW9kLCBmaWxlPSIuLi9vdXRwdXQvc3ZtX2xpbmVhcl9tb2QuUkRhdGEiKQogICAgfSBlbHNlIHsKICAgICAgbG9hZChmaWxlPSIuLi9vdXRwdXQvc3ZtX2xpbmVhcl9tb2QuUkRhdGEiKQogICAgfQogICAgc3ZtX2xpbmVhcl9wcmVkIDwtIHN2bV90ZXN0KHN2bV9saW5lYXJfbW9kLCBzdm1fdHJhaW5pbmdfZGF0YSkKICAgICNtZWFuKHJvdW5kKHN2bV9saW5lYXJfcHJlZCA9PSBzdm1fdHJhaW5pbmdfZGF0YSRsYWJlbCkpCiAgICB0cHIuZnByX2xpbmVhciA8LSBXZWlnaHRlZFJPQyhhcy5udW1lcmljKHN2bV9saW5lYXJfcHJlZCksIHN2bV90cmFpbmluZ19kYXRhJGxhYmVsKQogICAgc3ZtX21vZGVsX2F1Y1syXSA8LSBXZWlnaHRlZEFVQyh0cHIuZnByX2xpbmVhcikKICAKICAKICAgICMgc2VsZWN0IG1vZGVsIHdpdGggdGhlIGhpZ2hlc3QgYXVjCiAgICBjdXJyX2Jlc3RfYXVjIDwtIHdoaWNoLm1heChzdm1fbW9kZWxfYXVjKQogICAgaWYoY3Vycl9iZXN0X2F1YyA9PSAxKXsKICAgICAgc3ZtX2Jlc3RfbW9kIDwtIHN2bV9kZWZhdWx0X21vZAogICAgICBzYXZlKHN2bV9iZXN0X21vZCwgZmlsZT0iLi4vb3V0cHV0L3N2bV9iZXN0X21vZC5SRGF0YSIpCiAgICB9IGVsc2V7CiAgICAgIHN2bV9iZXN0X21vZCA8LSBzdm1fbGluZWFyX21vZAogICAgICBzYXZlKHN2bV9iZXN0X21vZCwgZmlsZT0iLi4vb3V0cHV0L3N2bV9iZXN0X21vZC5SRGF0YSIpCiAgICB9CiAgfSBlbHNlewogICAgbG9hZChmaWxlPSIuLi9vdXRwdXQvc3ZtX2Jlc3RfbW9kLlJEYXRhIikKICB9Cn0KCmBgYAoKKiBFdmFsdWF0aW9uIG9uIFRlc3RpbmcgRGF0YQoKYGBge3J9CnRtX3N2bV9yZWJhbGFuY2VkX3Rlc3QgPC0gTkEKaWYobmVlZHMuYmFsYW5jZWQpewogIHRtX3N2bV9yZWJhbGFuY2VkX3Rlc3QgPC0gc3lzdGVtLnRpbWUoc3ZtX3Rlc3RpbmdfZGF0YSA8LSBST1NFKGxhYmVsIH4gLiwgZGF0YSA9IGRhdF90ZXN0KSRkYXRhKQogIHNhdmUoc3ZtX3Rlc3RpbmdfZGF0YSwgZmlsZT0iLi4vb3V0cHV0L3N2bV90ZXN0aW5nX2RhdGEuUkRhdGEiKQp9IGVsc2UgewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3N2bV90ZXN0aW5nX2RhdGEuUkRhdGEiKQp9CnRtX3N2bV90ZXN0IDwtIHN5c3RlbS50aW1lKHN2bV9wcmVkIDwtIHN2bV90ZXN0KHN2bV9saW5lYXJfbW9kLCBzdm1fdGVzdGluZ19kYXRhKSkKCnN2bV9hY2N1ID0gbWVhbihyb3VuZChzdm1fcHJlZCA9PSBzdm1fdGVzdGluZ19kYXRhJGxhYmVsKSkKdHByLmZwciA8LSBXZWlnaHRlZFJPQyhhcy5udW1lcmljKHN2bV9wcmVkKSwgc3ZtX3Rlc3RpbmdfZGF0YSRsYWJlbCkKc3ZtX2F1YyA9IFdlaWdodGVkQVVDKHRwci5mcHIpCgpjYXQoIlRoZSBhY2N1cmFjeSBvZiBzdm0gbW9kZWwgaXMiLCBzdm1fYWNjdSoxMDAsICIlLlxuIikKY2F0KCJUaGUgQVVDIG9mIHN2bSBtb2RlbCBpcyIsIHN2bV9hdWMsICIuXG4iKQpgYGAKCiogU3VtbWFyaXplIFJ1bm5pbmcgVGltZQoKYGBge3J9CmNhdCgiVGltZSBmb3IgcmViYWxhbmNpbmcgdHJhaW5pbmcgZGF0YSA9IiwgdG1fc3ZtX3JlYmFsYW5jZWRfdHJhaW5bMV0sICJzIFxuIikKY2F0KCJUaW1lIGZvciByZWJhbGFuY2luZyB0ZXN0aW5nIGRhdGEgPSIsIHRtX3N2bV9yZWJhbGFuY2VkX3Rlc3RbMV0sICJzIFxuIikKY2F0KCJUaW1lIGZvciB0cmFpbmluZyBzdm0gbW9kZWwgPSIsIHRtX3N2bV9saW5lYXJfbW9kWzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgdGVzdGluZyBzdm0gbW9kZWw9IiwgdG1fc3ZtX3Rlc3RbMV0sICJzIFxuIikKYGBgCgoKIyMjUmVmZXJlbmNlCi0gRHUsIFMuLCBUYW8sIFkuLCAmIE1hcnRpbmV6LCBBLiBNLiAoMjAxNCkuIENvbXBvdW5kIGZhY2lhbCBleHByZXNzaW9ucyBvZiBlbW90aW9uLiBQcm9jZWVkaW5ncyBvZiB0aGUgTmF0aW9uYWwgQWNhZGVteSBvZiBTY2llbmNlcywgMTExKDE1KSwgRTE0NTQtRTE0NjIu